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(57) Abstract: The present invention relates to a wireless home automation system having a controller for controlling a broad variety 
of functions via two ways communication with a plurality of devices. More specifically, the invention relates to an improved and 
flexible way of routing signals from, a controller to a device which includes the "building of various tables such as routing tables. The 
improved and flexible way of routing allows the user to reach any device within the network with a high reliability. According to the 
invention^ a processing unit of a controlleris adapted to instruct a first device to discover other devices within its range by transmitting 
a signal comprising a device table holding device identifiers of devices controlled by the controller. The devices in the system are 
adapted to, upon instruction, perform a discovery of other devices within its range by transmitting diseoveiy signals addressed to 
each device in the device table received from the controller. The devices save the identifiers of the device which acknowledges the 
reception of the discovery signals in a list indicating which devices of the device table it can reach and which it can not reach- The 
controller can at any time collect the saved list from a device to build a routing table. 
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A SYSTEM AND A METHOD FOR BUILDING ROUTING TABLES AND FOR ROUTINE 
SIGNALS IN AN AUTOMATION SYSTEM 



FIELD OF THE INVENTION 

5 The present Invention relates to a wireless automation system having a controller for 
controlling a broad variety of functions via two ways communication with a plurality of 
devices. More specifically, the invention relates to an Improved and flexible way of routing 
signals from a controller to a device, which includes the building of various tables such as 
routing tables. The Improved and flexible way of routing allows the user to reach any 
10 device within the network with a high reliability. 

BACKGROUND OF THE INVENTION 

Home automation systems for controlling devices with various functions such as lighting 
and audio equipment within a building has evolved towards a "smart-home" concept, 
where different input/output (I/O) devices with a wide range of functions are remotely 
IS controlled by a central controller. Such systems are constructed as networks with a 
plurality of components such as controllers, I/O devices, dedicated signal repeaters or 
amplifiers. 

The quality of such systems can typically be defined by a number of parameters; 

20 - Reliability. How often a signal Is erroneously received by the Intended receiver, or not 
received at all, The reliability can be quantified In a number of ways such as by NTTBF 
or bit error rate, and a many types of errors can be detected and corrected 
automatically by the system, Reliability, as a quality parameter, is best described as 
whether the user regularly experiences that the system does not perform the desired 

25 task. 

- Range/coverage. How large a network can be supported by the system, and is there 
any required minimum density of signal repeaters or amplifiers. Also, can a device be 
connected to the network to send and receive signals anywhere within the range of the 
network, or are there any "dead spots", 

30 - Versatility, Which types of I/O devices and functions can be controlled by the system, 
and can the network support the required signals used for these applications. Can the 
network topology be expanded with new functionalities without undue burden and does 
the system/network support a large number of devices. These considerations are often 
related to a communication protocol of the system, and depend on whether the 

35 communication protocol Is constructed with a specific application in mind or optimized 
to a specific type of I/O devices. 
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- Flexibility, The system should be easy to install, set up, change, and use* Thus, the 
learning of new devices and configuring of routes for signal transmission should be 
automated to at least some degree. Also, the programming and use of functions, as 
welt as expansion of the system, should be simple and straightforward tasks for the 

5 user. This even more so In home automation systems for use Jn private homes. 

Automation systems based on wired networks provide a high quality in the first three 
quality parameters but only rarely In the fourth parameter, Wired networks are often the 
primary choice In high capacity and high security systems where a high quality is required* 
10 However/ wired networks have a number of obvious drawbacks: 

- Dependency of medium. The disconnection of an important wire section may freeze the 
entire network. 

- Low flexibility. Wired networks are very inflexible, if a device Is desired at a position 
outside the existing network, or at a position within the network, which Is not presently 

15 connected to the wired network, a new wire branch must be drawn and connected to 
the network. 

- Installation. The initial installation of the network, drawing and connecting wire, as well 
as extension of an existing network are laborious and often require assistance from 
professional personnel. 

20 - Price. The costs in connection with installation and extension of wired networks are 
extremely high. If a wired network for an automation system Is to be installed in a 
famfiy-sfze private home, the expenses for having the wires drawn and connected may 
add up to US Dollars 10,000 If installed during construction of the house, and to US 
Dollars 25,000 if to be installed in an existing house, On top of this comes the price for 

25 controllers, I/O devices, and signal repeaters or amplifiers. 

Although wired' networks generally provide a better quality, wireless networks have 
become more and more popular as a cheap and easy accessible network solutions. 
Wireless networks clearly overcome the above-mentioned drawbacks of wired networks, 
30 However, most existing low cost wireless automation systems have a low quality in the 
other mentioned parameters. Higher bandwidth wireless automation systems are typically 
very complex and require higher processing power whereby the price get close to tha price 
for a wired network. 

35 US 5,905,442 discloses a wireless automation system with a centralized remote control 
which controls I/O devices for providing electrical power to appliances from power outlets 
of the power mains in building. The remote control and I/O devices comprise RF 
transceivers, and the system includes dedicated repeater units for repeating signals to I/O 
devices out of the range of the remote control. 
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US 5,875,179 describes a method for synchronising communications over backbone 
architecture In a wireless network, The system Invokes two controllers, one of which Is a 
master and another which is an aiternate master which will be activated only when the 
5 master is out of work. Dedicated repeaters and I/O devices in the system are commonly 
designated as devices, however, it is clear from the context that there Is distinct functional 
difference between repeater devices and end (I/O) devices. 

US 4,427,968 discloses a wireless automation system with flexible message routing. A 
10 central station produces a signal for an I/O device, the signal contains a route code, an 
address code, an Identifying code and a message code* Dedicated repeaters in the 
architecture receive the signals and follow a specified procedure for repeating signal, 
Repeaters may also be addressed as end devices, e.g. in order for the controller to 
. download routing tables. 
15 ■ 

US 4,250,489 describes a communication system having dedicated repeaters organised in 
a pyramidal configuration, .The repeaters are bhdirectionaliy addressable and may receive 
interrogation signals telilng a repeater that It is the last repeater in the chain. The- 
repeaters are not connected to appliances and do not perform any functions besides 
20 repeating and routing signals. 

US 4,912,461 is related to a method and a system for routing signals among a collection of 
nodes, each node also acting as Intermediate sources for broadcasting signal having 
another final destination node. As described In e.g. column 11 lines 26 and shown in Figure 

25 7 of US 4,912,461, each node keeps a table of the number of messages 

received/transmitted to neighbouring nodes. The patent discloses the use of a link map 
(Rgure 7) and a routing map (Figure 8) build by the processor of each node and stored In 
each node. In routing a signal through the network, each intermediate source identifies the 
next intermediate source on the basis of Its tables and the given final destination node, 

30 Thus the routing Is not performed centrally but by distributed link and routing maps in 
nodes In the system. 

WO 95/01030 discloses a method for determining and monitoring the system topology in a 
remote meter reading system applying power line carrier signal transmission, The 
35 determination and monitoring of the system topology is carried out by transmitting 
broadcasting signals from a central station (LC) which then receives acknowledgements 
from units receiving the broadcast signal, 
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It Is a disadvantage of wireless automation systems according to the prior art that they 
use broadcasting signals to determine the network topology of the system. Broadcasting 
signals are signals addressed to all devices receiving the signal and does not have a 
specific destination. In order for components In a wireless network to respond to a 
5 broadcasting signal, one of two procedures must be followed in order to avoid signal 
interference; (1) dedicated timeslots must be assigned to each component in the network 
which results In a slow processing In larger networks, or (2) dedicated transmission 
frequencies must be assigned to each component in the network which requires a large 
bandwidth. Typically, the network topology of the system is determined by scanning the 
10 whole network usfng broadcasting signals. Alternatively, the network may be divided into 
predetermined and fixed sub-networks which may be controlled individually. 

SUMMARY OF THE INVENTION 

The present invention provides a high quality, low cost wireless automation system using 
radio frequency (RF) signals* In order to reduce the price, the system according to the 
15 present invention preferably operates at bandwidth dedicated for control commands i.e. a 
bandwidth around 10 Kbps. Such a low bandwidth allows for chips that can be mass- 
produced at lower prices than chips for large bandwidth systems. Also, RF transmitters and 
receivers of the system preferably operate within a "public 11 frequency mnge wherein a 
license Js not required, thereby further reducing cost, 

20 

However, choosing low bandwidth operation in a public frequency range introduces a 
number of problems which may reduce the quality of the system: 

- A low bandwidth gives a low capacity in the amount of data that can be comprised in 
signals. 

25 - A large number of apparatuses operate in public frequency ranges resulting In a large 
amount of radio frequency Interference. 

- The allowed transmission power of RF transmitters is restricted which results in a 
limited signal range. 

30 To overcome those problems, the system according to the present invention is optimized 
to ensure a high reliability, range/coverage, versatility, and flexibility, 

In order to ensure a high reliability, range/coverage, versatility, and flexibility, the system 
according to the present Invention provides a system having a new and Inventive routing 
35 architecture for wireless networks which allows for much more complete and flexible 
routing schemes when compared to the systems of the prior art, 
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It is an object of the present invention to provide a wireless home automation system 
which gr&atty improves the quality of wireless networks in terms of reliability, 
range/coverage, versatility, and flexibility, 

5 It is another object of the present invention to provide a wireless home automation system 
which provides a network of controllers and devices with an Improved routing scheme 
which allows signals from a controller to reach any device In the network using the fastest 
and most reliable route, taking Into account that the controller may change location. 

10 It is still another object of the present invention to provide a wireless home automation 
system which provides a network of controllers and devices with an Improved routing 
scheme which, In case of failure to reach a given device, provides a prioritized lists of 
alternative routes so as to reach the device using the fastest and most reliable alternative 
route. 

15 

It is a further object of the present- invention to provide a wireless home automation 
system using radio frequency signals, thereby providing flexibility In terms of the physical 
placement of controllers and devices and yet providing fault tolerance or user feedback -In 
case of malfunction. 

20 

It i& a still further object of the of the present Invention to provide a wireless home 
automation system that Is flexible to a dynamically changing topology, in that the system - 
In case of physical expansion or rearrangement of the network automatically updates Its 
routing information without any direct user Intervention. 

25 

In a first aspect, the Invention provides an automation system for controlling and 
monitoring devices in a network of devices comprising: 

a plurality of devices to be controlled, each device comprising: 
30 a radio frequency receiver for receiving signals, 

a radio frequency transmitter for transmitting signals, 

a memory for storing data representing a device identifier identifying the device 
and storing other data, 

a processing unit for administering the reception and transmission of signals and 
35 being adapted to read data from and store data in the memory, 

a controller comprising: 

a radio frequency transmitter for transmitting signals, 
a radio frequency receiver for receiving signals, 
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a memory for storing data representing a controller identifier Identifying the 
controller and storing data representing a device table holding device identifiers of 
devices controlled by the controller, 

a processing unit for administering the reception and transmission of signals and 
5 being adapted to read data from and store data in the memory, 

wherein the processing unit of the controller comprises means for generating a first signal 
for Instructing a first device to discover other devices within its range, said first signal 
comprising the first device identifier as a destination identifier and at least some device 
10 identifiers from the device table, and 

wherein the processing unit of any first device of the plurality of devices comprises means 
for: 

- upon receiving a first signal with Its identifier as destination identifier, generating 
15 second signals for each device identifier In the first signal, each second signal 

comprising a device Identifier from the first signal as destination identifier and the 
device identifier of the first device as source identifier, 

- acknowledging the reception of a second signal by generating a third signal comprising 
the source identifier of the received second signal as destination Identifier and the 

20 destination identifier of the received second signal as source identifier, and 

- upon receiving a third signal with its identifier as destination Identifier, storing data 
representing the source Identifier of the third signal In its memory. 

In a second aspect, the present invention provides a method for determining a network 
25 topology in an automation system network for controlling and monitoring devices 
comprising; 

- a plurality of devices to be controlled, each device comprising a memory for storing 
data representing a device Identifier identifying the device and storing data 
representing a routing line indicating other devices which the device can successfully 

30 transmit signals to and receive signals from, and a processing unit for administering 
the reception and transmission of signals and being adapted to read data from and-- 
store data In the memory, 

- a controller comprising a memory storing data representing a controller identifier 
identifying the controller and storing data representing a device table for holding 

35 device identifiers of devices controlled by the controller, and a processing unit for 

administering the reception and transmission of signals and being adapted to read data 
from and store data in the memory, - 
said method comprising the steps of; 
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- transmitting a first signal from the controller for Instructing a first device to discover 
other devices within its range, said signal comprising device identifiers from the device 
table, 

- receiving the first signal at the first device and transmitting second signals from the 
5 first device addressed to devices In the device table, 

- transmitting a third signal acknowledging the reception of the second signal from each 
device that received a second signal addressed to It, and 

- receiving any third signals at the first device and storing data representing the device 
identifiers of the devices which transmitted the received third signals In the routing line 

10 in the memory of the first device, 

Preferably, the memory of the controller is further adapted to store data representing a 
routing table Indicating for each of the plurality of devices, other devices which each device 
can successfully transmit signals to and receive signals from, (n which case the method 
15 further comprises the steps of: 

~ transmitting a fourth signal from the first device to the controller, the fourth signal 
holding the routing line, and 

- receiving the fourth signal at the controller and storing the routing line in the routing 
table of the memory of the controller. 

20 

In a third aspect, the invention provides a controller for controlling devices in an 
automation system, said controller comprising; 

a radio frequency transmitter for transmitting signals, 

a radio frequency receiver for receiving signals, 
25 a memory for storing data representing a controller identifier identifying the 

controller and storing data representing a device table holding device identifiers of 

devices controlled by the controller/ 

a processing unit for administering the reception and transmission of signals and 
being adapted to read data from and store data in the memory, 
30 wherein the processing unit of the controller comprises means for generating a first signal 
for instructing a first device to discover other devices within its range, said first signal 
comprising the device Identifier of the first device as a destination Identifier, a list of device 
Identifiers from the device table, and Instructions to the first device to generate and 
transmit signals to the devices from said list for determining which devices from said list 
35 can be reached from the first device, 



In a fourth aspect, the invention provides a device to be controlled by a controller in an 
automation system comprising a plurality of devices, said device comprising; 
a radio frequency receiver for receiving signals, 
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a radio frequency transmitter for transmitting signals, 

a memory for storing data representing a device Identifier identifying the device 
and storing other data, 

a processing unit for administering the reception and transmission of signals and 
5 being adapted to read data from and store data in the memory/ 

wherein the processing unit of the device comprises means for: 

- upon receiving a first signal comprising Its Identifier as destination Identifier, a list of 
device identifiers, and instructions to the device to generate and transmit signals to 

10 devices from said list for determining which devices from said list can be reached from 
the device, generating second signals for each device identifier in the list, each second 
signal comprising a device Identifier from the list as destination identifier and the 
device identifier of the device as source identifier, 

- acknowledging the reception of a second signal by generating a third signal comprising 
15 the source identifier of the received second signal as destination identifier and the 

destination identifier of the received second signal as source identifier, and 

- upon receiving a third signal with Its Identifier as destination identifier, storing data 
representing the source identifier of the third signal In Its memory* 

20 In the present specification and claims, the term "processing unit" designates a unit 
comprising any processor or microprocessor such as a CPU or a software programmable 
microprocessor, as well as combinations thereof, capable of providing the required 
management of received and transmitted data, the processing unit further comprising 
memory such as Read Only Memory (ROM], Random Access Memory (RAM), Rash RAM, 
25 etc, for storing programs and routines to be executed by the processor, The unit 

preferably further comprises Interface means for reading and storing data in a memory and 
interface means for generating signals and transmitting them to the transmitter for 
transmission and Interface means for receiving signals from the receiver. 

The term "memory" designates one or several memory areas adapted to store digital 
information. Preferably, it is possible to read, write and delete data in the memory. The 
memory might be allocated in a larger memory structure comprising several memories 
utilized by a processing unit for e.g. application program storage and/or data storage, 
Some parts of the memory may be non-volatile. 

The term "signal" designates a conveyor of Information, such as a series of pulses of 
electromagnetic (RF) radiation. Preferably, the signal Is formed by a modulation of a 
carrier waveform and recovered during reception by demodulation. The modulations may 
be digital modulations so as to convey digital information. The information In a signal 
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according to the present invention Is preferably comprised In a digital communication 
frame, which comprises a number of bits identifying the frame and a number of bits 
conveying the transmitted information or data. 

5 An identifier is a data string identifying a controller or a device or part of a device. Also, an 
identifier may identify a data structure such as a table or dedicated memory area* An 
identifier may be a name, a code or a number, 

Controller and device identifiers are data strings Identifying the individual controller or 
0 device as single, specific controller or device within a network. Controller or device 

Identifiers are preferably used to address the specific controller or device in communication 
within a network. Preferably, the controller or device identifiers are used to designate the 
specific controller or device within a communication protocol, which is an agreed set of 
operational procedures to enable data to be transferred between controllers and device?. 
S ' 

In the automation system according to the present invention, a network is preferably 
characterised by a unique system Identifier, which is used In all communication within the 
system. A unique identifier Is a data string which is not Identical to any data string used to 
Identify any other system, controller, or device, A unique identifier is preferably set during 

0 fabrication and stored In non-volatile memory. Hence, Identifiers for controllers and 

devices may comprise a first and a second part, wherein the first part is the unique system 
Identifier and the second part Is the identifier for each specific controller or device within 
the system. In this case, the two-part Identifier Identifying a controller or device Is unique 
If the system identifier Is unique. Preferably, the controllers does have unique identifiers 

5 set during fabrication, and the processing unit of the controller Implemented in the system 
is adapted to make its unique Identifier the unique system identifier. 

Any signal within the system preferably comprises-* 

- one or more destination identifiers which are the identifiers of controllers or devices to 
0 which the signal is addressed, these controllers or devices are named destination 

controllers/devices, and 

- a source Identifier being the identifier of the controller or the device which transmits 
the signal, this controllers or devices is named the source controller/device. 

5 Optionally, a signal may further comprise: 

- Instructions related to the operation of the destination device or Information related to 
the operation of an appliance connected to the destination device, 
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- one or more repeater identifiers which are identifiers of devices which should repeat 
the signal, these devices are named signal-repeating devices, repeating devices or 
simply repeaters, 

$ The first and second type signal according to the first four aspects of the present invention 
are preferably signals as described in the above, where the first type signal preferably 
comprises instructions to the destination device whereas the second type signal preferably 
does not. preferably, the first signal comprises all device identifiers from the device table, 
except the device identifier of the first device. Alternatively, the first signal comprises alt 
10 device identifiers from the device table, but the first device Is adapted to not send a 
second signal to itself. 

The data representing the identifiers of devices which responded by a third signal enables 
the system to see which devices the first device can send signals to and receive signals 
15 from* This data thereby represents the topology of the part of the network within the 
range of the first device. The function performed by the system for discovering this 
topology will be referred to as "discovery". Since all of the plurality of devices comprises 
the means enabling them to perform a discovery, the topology of the whole network may 
be determined by letting the devices perform discoveries In turn. 

20 

It is an important feature of the present Invention that the first device Is Instructed which 
other devices it should look for in the discovery. This aliows the first device to successively 
address each device directly on a dedicated signal and not by using broadcasting signals. 
The disadvantages of time slots or frequency hopping Is thereby avoided. 

25 

Preferably, the controller can use the discovery Information gathered by the devices to 
learn the network topology of the system by building a routing table indicating for each of 
the plurality of devices, other devices which each device can successfully transmit signals 
to and receive signals from. Hence, the memory of the controller may further be adapted 

30 to store data representing a routing table, the processing unit of any first device of the 
plurality of devices may further comprise means for generating a fourth signal comprising 
the identifier of the controller as destination Identifier, stored data representing the source 
identifiers of any received third signals, and the device Identifier of the first device as a 
source Identifier, and the processing untt of the controller may further comprise means for 

35 receiving fourth signals from the devices to be controlled and forming the routing table. 

It is another Important feature of the present invention that each device performs its 
discovery individually, only the topology of the relevant parts of the network, i.e. parts 
which has been extended or rearranged, is discovered,- instead of scanning the whole 
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network from scratch which may require a very large number of signals. This feature 
allows the system according to he present invention to update a single line In the routing 
table instead of updating the entire routing table, 

5 The controller uses the routing table to determine a route for a signal to be transmitted to 
a destination device which is outside the range of its transmitter. Using the routing table, 
the controller can determine devices which can reach the destination device, and which 
device that can reach those devices etc. Thus, using the routing table, the controller may 
calculate backwards to find a device within Its range through which the destination device 

10 can be reached, maybe by using one or more further repeating devices therein between, 
in the present specification, the term "route" designates a series of signal repeating 
devices for receiving a signal and transmitting It again, in order to reach a device or 
controller beyond the range of the transmitter which originally transmitted the signal. Also, 
a routed signal is a signal which Is received and transmitted by signal repeating devices in 

15 a route, the routed signal may change as a result of being addressed to succeeding devfces 
in the route and may therefore depending on the context, be considered as a series of 
signals with similar contents. 

However, there will typically be a number of different possible routes to a given destination 
20 device, the controller should therefore find out which devices within Its range it may use as 
an entry point in the route. An entry point Is the first device in a route, Thus, the controller 
should first find out which devices is within its range, and then use the routing table to 
determine a route to the destination device using a device within its range as an entry 
point. Since the controller Is typically portable, it may change position In the network, 
25 which complicates the task of finding which devices Is within Its range, 

One possible solution to this problem, which has been utilized in the prior art, is to have 
the controller transmitting a broadcasting signal with regular time intervals, prompting any 
signal repeaters within Its range to identify itself to the controller so that the controller 
30 knows which signal repeater to use for routing a signal at any time. However, this will 
create a lot of signal noise and require a lot of power since the controller will be 
transmitting broadcasting signals all the time. 

According to the first aspect of the present invention, the controller may make educated 
35 guesses when trying to find an entry point and a to the destination device. Thus, the 
memory of the controller may further be adapted to store data representing a most used 
entry point list and the processing unit of the controller may further comprise means for 
forming and storing a most used entry point list in the memory by registering the number 
of successfully and failed transmitted signals from the controller to each device in the 
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network, said most used entry point list indicating the device identifiers of the devices with 
which the controller regularly communicates, 

By determining the devices with which the controller regularly communicates, the 
5 controller can use those devices as en entry point In a route, and have a good probability 
that the entry point Is within its range. 

The most used entry point list preferably comprises device identifiers for one or more 
devices In the network and a counter related to each device identifier In the list, the 

10 counter giving an indication of the number of successful transmissions to the related 

device. In order to maintain the most used entry point list, the means for forming the most 
used entry point list is preferably adapted to, in case of a transmission to a device in the 
most used entry point list, increase the counter related to the device If the transmission Is 
successful and to decrease the counter related to the device If the transmission fails. 

15 Preferably, the means for forming the most used entry point list is further adapted to, in 
ease of a transmission to a device which Is not In the most used entry point list, include 
the device In the most used entry point list if the transmission is successful. 

Similarly, according to the second aspect of the present Invention the memory of the 
20 controller may further be adapted to store data representing a most used entry point list, 
and the method may further comprise the steps of registering the number of successfully 
and failed transmitted signals from the controller to each device in the network, and, after 
a transmission to a device in the most used entry point list, increasing the counter related 
to the device if the transmission is successful and decreasing the counter related to the 
25 device ff the transmission fails. Also, the method according to the second aspect preferably 
further comprises the step of, In case of a transmission to a device which is not in the most 
used entry point list, include the device In the most used entry point list If the transmission 
is successful, 

30 Some devices are positioned more central In the network than others, these centrally 
positioned devices are particularly suitable as signal repeating devices since they can 
typically reach many other devices. Since it wilt very often be a waste of time to try to 
route a signal through a device positioned at the network perimeter, the controller may be 
programmed to use a centrally positioned device when determining an efficient route to a 

35 given destination device, 

Hence, according to the first aspect of the present Invention, the controller may build a 
preferred repeater list indicating one or more devices which together can route a signal 
from any device in the routing table to any other device In the routing table. Therefore, the 
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memory of the controller m ay further be adapted to store data representing a prefe rred 
repeater list and the processing unit of the controller may further comprise a routine for 
analyzing the routing table to form the preferred repeater list and store said preferred 
repeater list in the memory of the controller. 

5 

Similarly, according to the second aspect of the present invention, the memory of the 
controller may further be adapted to store data representing a preferred repeater list, In 
which case th© method preferably further comprises the steps of analyzing the routing 
table to identify one or more devices which together can route a signal from any device In 
10 the routing table to any other device In the routing table, and storing data representing the 
device identifiers of these one or more devices In the preferred repeater list. 

As mentioned previously, the topology of the whole network may be determined by letting 
the devices perform discoveries In turn. However, discoveries are preferably only 
15 performed when necessary in order to minimize the number of transmitted signals, 

typically when the network is extended or changed. Therefore, the means for generating 
the first signal is preferably adapted to generate the first signal to the first device in 
response to a predetermined action. 

20 When a new device expands the system, the processing unit of the controller can add the . 
device identifier of the new device to the device table. A new device should be added to i 
the routing table in order to be included in the routing functionality. Hence, the addition of 
the first device to the device table Is preferably a predetermined action triggering the 
generation of a first signal to the added device, 

25 

If the position of a device in the network is changed, the system should preferably perform 
a discovery for this device. According to an embodiment of the invention,* each device 
controlled by the controller is comprised In one or more groups of devices to be collectively 
controlled, each group comprising at least one device. In this embodiment, the processing 

30 unit of the controller comprises means for adding devices to and removing devices from a 
group, which the user will typically do when moving a device from one position in the 
network to another. Therefore, the means for adding and removing devices to/from groups 
is preferably further adapted to virtually mark a device In the memory of the first 
processing unit when it is removed from a group. The device Is thereby made "suspicious" 

3B and the device should be Instructed to perform a discovery as soon as possible. Therefore, 
the addition of a virtually marked device to a group is a predetermined action triggering 
the generation of a first signal to the added device. If the device Is not immediately added 
to a new group, it may be instructed to perform a discover/ the next time the controller 
has direct contact with the virtually marked device. 
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Similarly, according to the second aspect of the present Invention, a device is preferably 
virtually marked when it Is removed from a group, and the addition of a device to a group 
Is a predetermined action if the added device is virtually marked, 

5 

Preferably, all devices are adapted to, upon reception of a signal, transmit an 
acknowledgement signal wherein the destination Identifier and source Identifier is 
interchanged (of course, the reception of such acknowledgement signals should generally 
not be acknowledged by another acknowledgement signal), such acknowledgement signal 
10 preferably consists of a signal identical to the received signal except for a predetermined 
setting indicating that the signal is an acknowledgement signai wherefore the destination 
identifier and source identifier should be read the other way around. Hence the third type 
signal according to the present invention may be such an acknowledgement signal. 

15 The system according to the present invention preferably comprises a protocol, A protocol 
js any set of operational procedures, which enable the processing unit to perform the 
desired functions. Thus, the means for generating a first signal and various means 
comprised In these means, are typically programs or routines forming part of the protocol. 
Preferably, it is the protocol of the transmitting controller/device that generates frames to 

20 be transmitted in a signal. Such frame preferably designates the system, the source 

controller/device and the destination controller/device by their Identifiers, and one or more 
signal repeating devices by their Identifiers, Also, the protocol includes the commands, 
Information or data transferred by the frame, Likewise, it Is preferably the protocol in the 
receiving part, which reads the received frame and enables the receiving part to 

25 understand and respond to the signal. 

In order to reduce the amount of data transferred In each frame, the system protocol 
preferably comprises operational procedures for masking tru§ identifiers of devices 
addressed by a frame. The masking procedure is an operation that builds a register with 

30 each entry corresponding to a device, and where the value of each entry indicates whether 
the corresponding devices should respond to a command in the frame or not. Instead of 
including all the identifiers for the devices that should respond to a command in a frame 
one includes the masking register or the "bitmask", whereby a shorthand designation of 
devices is achieved, Thus, the system protocof preferably comprises a procedure for 

35 masking device identifiers in a table in order to generate a string of bits making up the 
bltmask so that each bit corresponds to a device identifier, the value of each bit 
determining whether the one or more commands applies to the corresponding device* 
Similarly, the system protocol preferably comprises operational procedures for applying a 
masking procedure to the commands or data In a frame* 
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Hence, when a signal is said to comprise Identifiers of controllers or devices In the 
network, the signal may not comprise the full Identifier, but may comprise only a string or 
a code Indicating the Identifier such as a bit corresponding to the identifier using a 
5 predetermined bitmask defined In the communication protocol of the system* Similarly, 
when an identifier is saved In a memory, the full Identifier may not to be saved, the 
memory may hold only a string or a code indicating the Identifier such as a bit 
corresponding to the Identifier using the predetermined bitmask, 

10 According to the first, second, and third aspects, the controllers of the system preferably 
comprise a display, means for displaying a plurality of menus having two or more entries 
on the display, two or more actuators for navigating in said menus and for selecting said 
entries, and routines or programs stored In the processing unit of the controller which can 
be activated by selecting appropriate entries In appropriate menus, Preferably said 

15 routines or programs is operationally connected to means for generating a signal * 
addressed to one or more devices so that the user can control the system by sefectlng 
entries using the actuators. 

The signal repeating devices used to route a signal may be dedicated repeaters performing 
20 only the function of repeating signals in the system. However, one or more devices 
according to the first and second aspects of the present invention may have a dual 
functionality in that they can act as I/O devices as well as repeaters. The signal range of a 
transmitter is the physical range within which a device/controller can receive and process a 
signal addressed for that device/controller. When a device receives a signal carrying 
25 Information and designating the device's identifier as a repeater Identifier, the device will 
repeat the signal, that is, transmit a signal carrying at least part of the information also 
carried by the received signal. Thereby devices or controllers within the signal range of the 
repeating device, but outside the signal range of the original transmitter, can receive the 
signal transmitted by the repeating device. Preferably alt devices in a system can act as 
30 repeating devices. This functionality is the subject matter of the international patent 
application PCT/DKOi/00253 {publication number not available at present) by the 
applicant. 

According the present Invention, each of the piuraHty of devices may be an I/O device in 
35 that It further comprise means for providing an output to, or receiving an Input from, an 
appliance operationally connected to the device* Also, the processing unit of the controller 
may further comprise means for generating a fifth signal comprising at least one 
destination Identifier corresponding to a device identifiers of a destination device, 
Information related to the operation of the destination device or the appliance connected to 
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the destination device, and repeater identifiers corresponding to one or more signal 
repeating devices. In this esse, a device may have dual functionality In that It is further 
adapted to act as signal repeating devices in that its processing unit comprise means for, 
upon reception of a fifth signal, processing said information in Its processing unit If the at 
5 least one destination Identifier corresponds to the device Identifier of the device, and 
means for, upon reception of a fifth signal, transmitting a sixth signal holding the at least 
one destination identifier and said information if one Of the one or more repeater identifiers 
corresponds to the device identifier of the device. 

10 Thus, a device may have a dual functionality in that they function as an input/output (I/O) 
device and as a signal-repeating device. Preferably, all are adapted to act as I/O devices 
and signal repeating devices* 

This dual functionality of devices according to the present invention has a number of 

15 significant advantages: 

- There is no need for dedicated repeater stations which results in the following 

advantages: the system comprises fewer devices than systems according to the prior 
art, the system becomes cheaper, the system becomes easier to install since the user 
does not have to setup an even distribution of dedicated repeater stations. 

20 - The system has a network with as many potential repeaters as there are devices which 
results In the following advantages: The number of possible routes to any given device 
is immensely Increased in relation to networks of the prior art. The number of possible 
routes to a device is an extremely important parameter in RF networks since a lot of 
•environmental features may block signals coming from certain directions, One of the 

25 most encountered causes of signal transmission errors in RF systems are metal objects 
which either blocks the path to a device, or Is positioned in the vicinity of the device 
reflecting the signal so that it interferes with the original non-reflected signal, Hence, 
when encountering a signal transmission error, the system according to the present 
invention may chose between a large number of alternative routes to the destination 

30 device, which routes have a high chance of success simply because they transmit from 
another direction/position, Thus, the dual functionality greatly Improves the reliability, 
range and coverage of RF networks, AI$o, It greatly improves the versatility, 
expandability, and flexibility of the network since the network topology may be 
changed without undue burden, 

35 

Preferably, the devices establish a network which can reach all devices in the system* 
However, In cases where a device or a group of devices is located far away from the 
remaining part of the network, it may be necessary to include one or more devices 
between the remaining system and the remote device/group with the sole purpose of 
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repeating signals to the remote device/group* The inserted devices may of course be 
connected to an appliance and function also as normal Input/output devices later on, In 
order to establish a network with good coverage, It may be preferable to bulid a network 
with a substantially uniform distribution of devices and with a minimum density of devices, 
5 This will ensure that all devices can be reached. Such minimum density of devices should 
be adjusted to the average range of the transmitters, which, however, depends strongly 
upon the environment. 

The input or output from a I/O device Is a signal to an appliance operationally connected to 
0 the device, and comprises one or more instructions related to the operational state of the 
appliance. The appliance connected to an I/O device may be integrated with the device so 
that the appliance and the device form parts of the same unit. Thereby the user may 
control the operation of the appliance by controlling the first device. Hence the user may 
operate the appliance remotely. 

5 

According to the first four aspects of the present Invention, the system may build various 
tables and lists holding information which can be used to optimize the determination of a 
routa to a given destination device. In a fifth aspect, the present Invention provides a 
method for using this information for routing signals in an automation system network. 

0 

Hence, the fifth aspect of the present Invention provides a method for routing signals in an 

automation system network for controlling and monitoring devices comprising; 

- a plurality of devices to be controlled, each device comprising a memory storing data 
representing a device Identifier identifying the device and a processing unit for 
5 administering the reception and transmission of signals, 

= a controller comprising a memory storing data representing a controller Identifier 
Identifying the controller, storing data representing a routing table Indicating for each 
of the plurality of devices, other devices which each device can successfully transmit 
signals to and receive signals from, and storing data representing a most used entry ' 
0 point list being an ordered list indicating the device identifiers of the number, N, of 
devices that have the highest transmission success counter corresponding to the 
number of successful transmission from the controller to a device minus the number of 
failed transmissions from the controller to the device, and a processing unit for 
administering the reception and transmission of signals and being adapted to read data 
S from and store data in the memory, 

said method comprising the steps of: 

A, transmitting a first signal from the controller to a specified device at least once, said 
signal comprising the identifier of the specified device as a destination identifier, 
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B, If said first signal is received by the specified device, transmitting an acknowledgement 

signal from the specified device to the controller 
G* if no acknowledgement signal Ss received by the controller, then choosing the first 

device from the most used entry point list as a first repeating device 
5 D. determining a route to the specified device In the routing table, the route using one or 

mora repeating devices, the first of which is the first repeating device, 
E, transmitting a second routed signal from the controller at least once f said signal 

comprising the identifier of the specified device as a destination identifier and the 

Identifiers of the one or more repeating devices from the route determined in step D as 
0 repeater identifiers, 

F- transmitting a routed acknowledgement signal from the specified device to the 

controller upon reception of the routed second signal, and 

G. as long &s no routed acknowledgement signal is received by the controller from the 
specified device, then repeating steps D, E, and F for N-i times using the second, 

5 third,. ..Nth device from the most used entry point list as a first repeating device. 

Steps A and B determines whether the destination device is Withth the transmission range 
of the controller, if not, the method provides steps C through G to use the most used entry 
point list to make educated guesses of which device to use as entry point in a route to the 
0 destination device* 

Preferably, the memory of the controller further stores data representing a preferred 
repeater list indicating one or more devices which together can route a signal from any 
device in the routing table to any other device in the routing table. In this case, the 
5 method further comprises the steps of: 

H. tf no routed* acknowledgement signal of the Nth second routed signal is received by the 
controller from the specified device, then choosing the first device from the preferred 
repeater list that is not in the most used entry point list as a first repeating device, 

D I. determining a route to the specified device in the routing table, the route using one or 
more repeating devices, the first of which Is the first repeating device, 
J. transmitting a second routed signal from the controller, said signal comprising the 

identifier of the specified device as a destination identifier and the identifiers of the one 
or more repeating devices from the route determined in step H*as repeater Identifiers, 
5 K. transmitting a routed acknowledgement signal from the specified device to the 
controller upon reception of the routed second signal, and 
L. as long as no routed acknowledgement signal is received by the controller from the 
specified device, then repeating steps H, I and J for each device in the preferred 
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repeater list using the corresponding device from the preferred repeater list as a first 
repeating device. 

Thus, If none of the devices In the most used entry point list is within the transmission 
5 range of the controller, the method provides steps H through K to use the preferred 
repeater list to make educated guesses of which device to use as entry point in a route to 
the destination device. 

According to the fifth aspect, the devices In the system preferably have the dual 
10 functionality described in relation to the first aspect. Thus, the processing units of each of 
the plurality of devices are preferably further adapted to provide an output to, or receive 
an input from, an appliance operationally connected to the device, in Which case the 
method preferably further comprises the steps of: 

- transmitting a third signal from the controller, the third signal comprising at least one 
15 destination identifier corresponding to the identifier of a destination device or 

destination controllers, information related to the operation of a device or an appliance 
connected to a device, and one or more repeater identifiers corresponding to device 
identifiers one or more signal repeating devices, 
receiving the third signal at one of said plurality of devices, 
20 - if the at least one destination identifier corresponds to the device identifier of the 

receiving device, then processing said information in the processing unit of the device, 
and 

- if one of the one or more repeater identifiers correspond to the device identifier of the 
receiving device, then transmitting a fourth signal holding said at least one destination 

25 identifier and said information, 

- If the third signal is transmitted by the controller, the at least one destination Identifier 
comprised in the third signal is preferably a device identifier, and the information 
comprised In the third signal preferably comprises instructions to a processing unit of 
the destination device to provide an output to, or receive an input from, the appliance 

30 connected to the destination device, 

Similarly, if the third signal is transmitted by a device, the at least one destination 
identifier comprised in the third signal Is preferably a controller identifier, in which case the 
Information held by the third signal Is typically related to a state or a reading of the device 
35 transmitting the third signal. 

Preferably, ail devices in the system are adapted to respond to alt received signals which 
were addressed to them with an acknowledgement signal, Hence, the method according to 
the fifth aspect of the present invention preferably further comprises the step of, upon 
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receiving a third or fourth signal at a device, generate and transmit a first acknowledge- 
ment signal having the identifier of the device or controller transmitting the third or fourth 
signal as destination Identifier. 

5 If the device has received a second signal, Ue. a signal that has been repeated, It should 
preferably send an acknowledgement signal to both the controller transmitting the third 
signal and the repeater devlce(s) transmitting the fourth signals)* The acknowledgement 
signal to the controller transmitting the third signal preferably comprises a destination 
Identifier and one or more repeater Identifiers, hence, the method preferabiy further 
10 comprises the steps of receiving said first acknowledgement signal at a device and If one 
of the one or more repeater identifiers correspond to the device identifier of this device, 
then transmitting a second acknowledgement signal holding said destination identifier, 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure i and 2 are diagrams illustrating the identifiers for controllers and devices used to 
15 address signals according to a first preferred embodiment of the present Invention. 

Figure 3 is a flow chart illustrating the procedure for transmission and acknowledgement of 
a command according to the first preferred embodiment of the present invention. 

20 Figure 4 Illustrates the principle of routing a signal from a controller to a device which Is 
outside the range of the controller. 

Figure 5 Is a flow chart frustrating the procedure for routing of a frame in a device. 

25 Figure 6 Illustrates the principle of acknowledging reception of signals according to a first 
preferred embodiment of the present Invention, 

Figure 7 illustrates an example of a network topology of an automation system, 

30 Figure 8 illustrates the principle of performing a discovery procedure according to a first 
preferred embodiment of the present Invention. 

Figure 9 is a flow chart illustrating the procedure for triggering a discovery procedure 
according to a first preferred embodiment of the present invention. 

35 

Figure 10 illustrates the principle of adding devices to a suspicious device list when a 
transmission fails. 
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Figure 11 Is a flow chart Illustrating the procedure for determining a route to a given 
destination device according to a first preferred embodiment of the present invention- 
Figure 12 shows a controller according to a second preferred embodiment of the Invention. 

5 

Figure 13 is a flow diagram showing the procedure for removing a device from a group on 
the controller according to the second embodiment of the present Invention. 

Figure 14 te a flow diagram showing the procedure for creating a mood on the controller 
10 according to the second embodiment of the present invention. 

Figure 15 Is a flow diagram showing the procedure for learning of a controller according to 
the second embodiment Of the present Invention. 

15 Figure 16 illustrates an implementation of a system according to the second preferred 
embodiment of the present invention. 

DETAILED DESCRIPTION OP THE PREFERRED EMBODIMENTS 

* The present Invention relates to en automation system having a controller for controlling a 
broad variety of functions via two ways communication with a plurality of devices* A 
20 controller thereby allows the user to control the devices and the functions performed by 
the devices. 

The present invention will be described In relation to a first preferred embodiment. 
According to the first preferred embodiment, the automation system comprises a 

25 communication protocol providing a simple addressing of devices and controllers. First, all 
controllers and devices are combined into a unique logical system characterized by a 
unique system identifier comprised In almost all communication signals within the system, 
The controllers and the devices In the system are individually characterized and addressed 
within the system. Figure 1 shows examples of such two-part identifiers 101 and 102 for 

30 addressing a controller and a device in a signal respectively. 

Thereby a system does not Interfere with a neighboring system since controllers and 
devices In the respective systems respond only to signals comprising the unique system 
identifier of the respective systems, The system identifier will be called the Home ID in the 
35 following. 

Each controller has a pre-set unique identifier which Is written In a memory in the 
controllers from factory and which cannot be altered. This ensures the uniqueness of the 
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controller Identifiers. Upon setting up the system, the unique identifier of the first 
controller will be promoted as the Home ID. Since the controller Identifier Is unique, so Is 
the assigned Home ID. It is an advantage that the system inherently has a unique Home 
ID, thereby the user does not have to specify a Home ID when setting up the system. This 
5 greatly simplifies the functionality of the system. 

In an alternative embodiment illustrated In Figure 2, all controllers and all devices have 
pre-set unique identifiers 201 and 202 written in a memory during fabrication and which 
cannot be altered. The controllers of the system must learn the unique identifiers from all 
10 devices to be controlled by the controller. Since alt of these one-part identifiers are unique, 
there is no need for a system identifier* 

Since a device is always addressed together with the designation of the system, the device 
identifier is an extension to the Home ID of the system for identifying the device within the 
15 system. The device identifiers,, hereafter also designated the device IDS, are assigned to 
the devices by the eontrolier when a device is Incorporated in the system for the first time. 
The device Identifier is stored in the controller and in the device Itself. In order to minimize 
the use of frame space and also to reduce storage on the controller, the device identifiers 
Identifying the devices has to be kept as small as possible. 

20 Communication protocol 

All controllers and devices comprise at least parts of a common protocol for transferring 
and administering data within the system. The protocol administers identifiers and 
manages the addressing of frames for communication within the system, 

25 In the first preferred embodiment, device identifiers are Sbit values. As mentioned in the 
above, the device Identifier is always used in relation to a Home ID In a frame in the 
communication protocol, thereby preserving the all-over uniqueness of a device. The size 
of the unique controller identifier, and thereby of the Home ID, has to have such a size 
that we would never run out of unique addresses. The controller identifier is therefore a 

30 32bit value giving up to 4294967295 unique Home ID's. 

The communication protocol designed to overcome the usual problems seen in radio 
communication applications. The most common problem is noise, which can cause the data 
communicated between two devices to be lost or corrupted. The general rule is that the 
35 less data being transferred the bigger chance there Is for a successful transfer. 

In the prior art, the size of the frame format holding the data to be sent is not of very high 
Importance, since It typically takes up a very small part of the total amount of data bits, 
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However, In the present invention where the system Is used to send short commands and 
instructions, the frame format often makes up a considerable amount of the data bits to be 
sent, Therefore, the general format of the frames used In the communication protocol of a 
preferred embodiment of the present invention, is designed to reduce the amount of data, 
5 Ue, to obtain a short frame, fs to be able to send commands to more than one device In 
one single frame and to address these devices fn a concise notation. Similarly, the 
commands comprised In the frame should also be minimized. The protocol designed for the 
present Invention take these considerations Into account In that it provides masking of 
device Identifiers and commands as well as compression of data. 

10 

The devices to be controlled may .perform several functions, which can be divided Into 
types of functions: 

o Output; to provide an output such as a command, an Instruction, a message or 

electrical power to an electric appliance connected thereto, e.g. a coffee machine, an 
15 oven, a surveillance system, a door lock, audio equipment etc, 

* Input; to receive an input from an appliance such as a sensor or an Input unit such as 
a keyboard or a pointing device connected thereto and store, process and/or transmit 
the input The controllers of the system can be programmed to respond to a signal 
from a device receiving Input, e.g. activating a sound signal and calling security in case 

20 of a detected burglary. 

* Repeating; for repeating signals from a controller or from a device in order to reach 
devices outside the signal range of the transmitting controller or device* 

A device can be separated unit connected to the appliance, or a device can be an 
25 integrated part of the appliance, A device can perform a function itself or It can permit, 
Instruct or make capable an appliance connected to the device to perform a function. 

The user Interface of a controller allows the user to control each device controlled by the 
controller. The devices controlled by the controller can be ordered In different output 
30 classes so that two or more devices can be controlled together. Such output classes can be 
characterized by a set of variables such as: 



Output Class 


Characteristic Variables 


Comments 


Output device 


Device ID 


Consists of a device 


Groups 


Group ID 
Device ID 


Consists of several devices 




Mood ID 


Consists of several devices 


Moods 


Group IDs 


and/or groups and an 




Device IDs 


individual pre-set setting 
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Settings 


for each device or group of 






devices. 



Groups are an output class consisting of several devices, This output class is utilized for 
controlling multiple output devices with one single command. Moods are essentially 
v groups of groups" and/or "groups of devices" In which each group and/or device has 
5 specific settings characterizing the operation of the devices and- groups. For example, a 
mood can consist of devices connected to tamps in the living room and the settings could 
be a dimming level in the power supplied to each iarnp by each device* By selecting this 
mood, all lamps tn the living room can be dimmed to a predetermined level creating 
desired lighting for e.g. TV watching, The settings of devices or groups depend on the 
10 function performed by each device and are set Individually for devices and groups. One 
device may belong to one or more groups and each Group may belong to one or more 
moods. 

Frames 

The communication protocol of the first embodiment has a general format for the frames 
15 carrying the Instructions and information between the devices of the system. 



The frame format according to the first embodiment can be described as: 



jl5f 'M* fSL 






Home ID (Low word) 


Home ID (High word) 


Version 


Dlr 


Type 


Source ID 


Command 


Length {bytes, ex. Checksum) 


Data byte 0 


Command valus 


Checksum 


Data byte n 



Table 1 



Wherein: 

20 - The numbers 0 through 15 represent a bit-scale giving the order and Sizes of each part 
Of the frame. The order in which the parts appear are not restrictive and different 
orders can be used, 

- Home ID (32 bit): The Home ID of the system in which this frame should be 
executed/reoel ved - 

25 - Source ID (8-bit): The identifier (second part of the two-part identifier) of the 
transmitting controller or device. 

- Version (3 bit): Protocol/frame format version. This gives the freedom to change the 
frame format according to an update of the software protocol or other Infrastructure 
enhancements. 
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- Dir, (1 bit): Direction of command; 0 when a command is issued, 1 when a 
command is acknowledged 

- Type (4 bit): The type of frame decides the contents of the rest of the frame, whether 
the frame contains a command or a.g, a status, and how the designation of devices is 



5 carried out* The designation depends on which and how many devices should be 
addressed. Some examples of possible frame types are; 



i k \ V f \ 


* . Frames Tvtses ? & - s» ■ v ^ -j* 




. ^ \ \ •'•TVp«'ft«iBHan«' i-> \* 


0 (0000) 


Invalid use 


i (oooi) 


Command for a single device 


2 (0010) 


Command for a group of devices \ 


3 (0011) 


Command for a group of devices, masked (Device ID 
1-8} 


4 (0100) 


Command for a group of devices, masked (Device ID 
9=16) 


5 (0101) 


Command for a group of devices, masked (Device ID 
1-16) ! 


6 (0101) 


Command for a group of devices in same single mask 
range {*). 


7 (0111) 


Command for a single device (repeat path) 


a (iooo) 


Command for a group of devices (repeat path) 


9 (1001) 


Command for a group of devices, masked (Device ID 


1-8) (repeat path) 


10 (1010) 


Command for a group of devices, masked (Device ID 


9-16) (repeat path) 


11 (1011) 


Command for a group of devices, masked (Device ID 
1-16) (repeat path) 


12 (1100) 


Command for a group of devices In same single mask 
range (*) (repeat path). 



Table 2 

*) Each mask range is In step of 8 consecutive devices fn step of 8, Ex. Range 0 = 1-8, Range 
1: 9-16 

10 

- Length (8 bit): Amount of bytes In the frame starting from the. first Home ID word until 
the last data byte without checksum field, 

- Command (8bit): The command that should be performed. See examples of commands 
In Table 3. 
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- Command Value (Sbit): The actual value of the issued command* Typically an 8-bit 
value but may be longer depending on the command. 

- Data byte (On): The data contained in the frame, 

- Checksum (Sbit); Checksum calculated between Home ID and the fast byte of the 
5 frame* The Checksum field itself Is not in calculated. 

In the following, some examples of Information exceeding the general frame format that 
can be comprised In a frame are given. 

10 The following table shows some examples of commands and command values that can be 



issued In a frame: 



- ?s: Csmina^d "function * 




y cdmlVrnMa/aKie $ % 


No Operation (NOP) 


0 


Non applicable 


Toggle switch on 


A 


Non applicable 


Toggle switch off 


2 


Non applicable 


Start Dim 


3 


Dim Level to start from 


Stop Dim 


4 


Non applicable 


All Off 


S 


Non applicable 


All On 


6 


Non applicable 


Delete All Switches 


7 


Non applicable 


Request Device Info 


8 


Non applicable 


Set Dim 


9 


Dim Level 


Enable repeat Path 


10 


Non applicable 


Disable Repeat path 


11 


Non applicable 


Set Device trigger level 


12 


Trigger Level 


Get Device trigger level 


13 


Non applicable 


Trigger alert 


14 


Trigger level 


Perform calibration 


15 . 


Non applicable 


Request Status 


16 


Non applicable 


Discovery 


17 


Device ID's from device 
table 



Table 3 



At least command values of command 22, 24, 25, and 26 will be longer than S bit. The 
communication protocol designates the length of command values for each command* 

When issuing commands, It Is off course important to specify which devices the command 
Is addressed to. Depending on the number of devices to be addressed in one frame, 
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different frame types, referring to Table 2, can be utilized* The following frame type 
comprises the command and the individual addresses, L@, device identifiers, of a group of 
recipient devices. 



^15% | H [13 ^ 






% : 5* 4: a f;v 0.,: 


Home ID (Low word) 


Home ID (High word) 


Version 


Dir 


0010, Type 2 


Source ID 


Command 


Length (bytes, ex. Checksum) 


Number of Devices 


Command Value 


Destination Device ID 1 


Destination Device ID 0 


Destination Device ID 3 


Destination Device ID 2 


Destination Device ID S 


Destination Device ID 4 


Checksum 


Destination Device ID n 



Table 4 



5 - Destination Device ID (8bit): Array of 8 bit destination device identifiers indicating 
whether the receiving device should react to the command or not, 

Masking 

As can be seen in the above frame format, the addressing of devices makes up a 
considerable amount of the total data bits to be sent. It is an important feature of the 

10 communication protocol of the first embodiment of the present invention that it provides a 
way to reduce the addressing data bits. By using a Destination Device ID Mask in the 
frame format, the addressing data bits can be reduced dramatically. The masking Of device 
identifiers is an operation that Indicates whether certain of the receiving devices should 
react to the command or not. A register of entries, each entry corresponding to the 

15 enumeration of device Identifiers, holds a bit pattern called a mask with each bit set to '1' 
where a corresponding device identifier Is to be selected and '0' otherwise. By transmitting 
a frame with the frame type defining the mask range, see table 2, together with the 
"Destination Device ID Mask" (with each bit Indicating whether the receiving device should 
react to the command or not), the addressing of each further only takes up I bit, 

20 

Three examples of masking of device Identifiers are given In the following. The examples 
use mask sizes, types, Indexing and layout according to the frame format of the first 
preferred embodiment of the present invention. Such masking can be carried out using 
other layouts and formats, and the first embodiment does not restrict the idea of using 
25 masking in the designation of devices for addressing groups of devices within any 
communication network. 
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First, with an 8bit Destination Device ID Mask, up to eight devices with device Identifiers 
from 1-8 can be addressed in a single byte reducing the amount of data dramatically. If 
eight devices should be addressed with the non-masked frame format (Command for a 
group of devices) the amount of data would be Increased with 8 bytes (8 device identifiers 
5 and the "'Number of Devices" field rather than the "Destination Device ID Mask"). 









Home ID (Low word) 


Home ID (High word) 


Version Dir 


0011, Type 3 


Source ID 


Command 


Length (bytes, ex. Checksum) 


Destination Device ID Mask 


Command Value 




Checksum 



TBbhS 

- Destination Device ID MS5k (Sblt): 1 bytes destination device identifier mask with each 
bit Indicating whether the receiving device should react to the command or not, The 
10 least significant bit (LSB) represents Device 1, 



If we wanted to address devices in the range from 9-16 the only change in the frame 
format would be another value In the frame type field of the general frame format, namely 
0100 from Table 2, the LSB In the mask would now be device Identifier 9. 

If the devices to be addressed all have device identifiers within the Interval 1 to 16 r the 
frame format should be of the "masked Device ID 1-16" frame type. Thereby, some, or all, 
of the first 16 device identifiers can be addressed In two bytes as shown in Table 6. 



%5 M< as i 


?'12,* 


* E> -S 




Home ID (Low word) 


Home ID (High word) 


Version 


Dir 


0101, Type 5 


Source ID 


Command 


Length (bytes, ex. Checksum) 




Command Value 


Destination Device ID Mask 




Checksum 



20 TabieS 

- Destination Device ID Mask (16bit); 2 bytes destination device identifier mask with 
each bit indicating whether the receiving device should react to the command or not. 
The feast significant bit (LSB) represents Device 1. 
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Many systems in small households will have the most of Its capacity covered by the 8 and 
16 bit masks covering the first 16 devices. However, in large systems the devices to be 
addressed have device identifiers higher than 16, and depending of the niimb&r of devices, 
S a more flexible masking procedure can advantageously be applied. Whereas the frame 
type field typically defines the devices corresponding to the mask, the frame type may also 
allow for a Mask Index range defining which 8 (or other number of) devices are covered by 
the following Destination Device ID Mask, 

10 Each mask range covers 8 consecutive devices ID'S In step of 8 (with the exception of 
frame type 5)> In the frame type 6 frame format, a Mask Indfex (an sblt value) Indicates 
which mask range the following Destination Device ID Mask covers. The mask ranges are 
numbered consecutively, hence Mask Index f 0' Indicates a Destination Device ID Mask 
ranging from device identifier 1 to 8, Mask Index of 1 indicates a Destination Device ID 

15 Mask ranging from 9 tol6, Using this method, device identifiers ranges up to Device ID 
2040 (255 * 8) can be addressed 



IS-? ^14' •43" * 


9 ■ 


?9 W f 


S .¥i ^ ^ f'W 9 ^ 6 2 <^ #" 


Home ID (Low word) 


Home ID (High word) 


Version 


Dlr 


0110, Type 6 


Source ID 


Command 


Length (bytes, ex. Checksum) 


Mask Index 


Command Value 


Checksum 


Destination Device ID Mask 



Table 7 



~ Mask Index. <8btt): The mask Index Indicates which device Identifier ranges the 
20 Destination Device ID mask refers to, 

-- Destination Device ID Mask (Sbit); 1 bytes destination device Identifier mask with each 
bit Indicating whether the receiving device should react to the command or not. The 
least significant bit (LSB) represents device identifier ~ Mask Index * 8 + 1. 

25 A masking procedure similar to the one described above can be applied to the commands 
Issued to different devices. Thereby, several commands from a set of predetermined 
commands can be Issued without providing the commands as such in the frame. 

By providing tables of predetermined commands such as Table 3 in the protocol on both 
30 controllers and devices, the mask will be a register of entries, each entry corresponding to 
the enumeration of commands, forming a bit pattern with each bit set to 'V where a 
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corresponding command is to be selected and '0' otherwise. The command values of Table 
3 can be subject to a similar masking. 

In order to further reduce the size of frames, data such as arrays of measured input 
5 values, images or text strings such as program strings can be subject to data compression. 
The protocol can apply typical software digital data compression archive formats such as 
Zip, gzlp, CAB, APJ, ARC, and LZH« 

Acknowledgement 

Data transmission using an RF carrier frequency in a typical home environment creates the 
10 possibility of transmission failure and Introduction of spurious errors, The sources for 

introduction of errors Include RF noise from other RF transceivers and electrical apparatus 
In general. The system of the present invention uses two-way RF components making it 
possible to get acknowledgment back from devices after a transmitted command has been 
received and/or executed. This procedure is outlined in the flow diagram of Figure 3, After 
15 the device has generated and sent the frame, it waits for acknowledgement from the 
device(s) receiving the frame. If the transmitting device has not received an 
acknowledgement within a specified time, it will retry the data transmission until the data 
has successfully been transferred or a maximum of retries has been reached, 

20 When a frame has been received, the receiving part Is prompted to acknowledge the 
reception by the communication protocol. The receiving device returns only the frame 
header with the D bit set. When the D bit is set, all devices read the frame so that the 
Source ID is considered Destination ID. 





A, a- t & .... 




Home ID (Low word) 


Home ID (High word) 


Version 1 


0011, Type 3 


Source ID 



Tabled 

25 



As illustrated in Figure 3, the controller sends the signal up to 3 times If It have not 
received acknowledgements from the receiving device (a repeating device or destination 
device). 

Routing 

30 According to the present invention, the communication protocol of the first preferred 
embodiment has a routing functionality designed to solve a situation where a device in a 
network can not be reached directly by the controller that needs to send command signals 
to it. The problem is solved by letting one or more devices In the network act as repeaters 
so the command signal can reach the destination device. This principle is illustrated in 
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Figure 4, where device 3 is outside the RF range of the controller, wherefore device I acts 
as a repeater for the command signal to device 3. 

In order to provide a high quality in the automation system of the first preferred embodl- 
S merit, the following points has acted as quality requirements for the performance and the 
design of the routing functionality; 

- The router functionality should enable a controller to reach devices outside Its normal 
RF range as well as devices within Its range where the signal path Is blocked or 
Interfered. 

10 - The devices in a network will usually have very limited memory capacity and CPU 
power, so the intelligence in the routing process should be in the controllers, 

- Routed frames must be acknowledged in order to have the same reliability as for non- 
routed frames. 

~ Routing and repeating must take place without user Intervention because 
15 understanding about network sot-up can not be expected by a user* 

In order to render the routing functionality possible, signal repeaters are applied In the 
system. According to the first preferred embodiment, all devices are as a starting point 
adapted to act as repeaters IF instructed so by a controller. This dual functionality of 

20 devices provides a very reliable and flexible network with an improved range/coverage and 
is the subject of the international patent application PCT/DKDI/00253 (publication number 
not presently available). However, exceptions can be made for devices for various reasons, 
e*g. If a device Is a transportable device which changes position In the network on a 
regular basis, it will not be suitable as a repeater, or If a device is battery powered It can 

25 be excepted from repeating in order to save battery power. However, the routing 
functionality of the present invention is not limited to systems wherein all devices are 
adapted to act as repeaters/ ft can just as well be applied in systems with dedicated 



3D The routing functionality is a set of functions which, among other things, allows the 
controller to: 

- build a routing table Indicating for each device, other devices which the device can 
successfully transmit signals to and receive signals from, 

- for a given entry paint and a given destination device, determine a route of repeater 
35 devices from the entry point to the destination device and generate a signal which will 

be repeated along the determined route, 

- learn where its typical locations In the network Is, which allows the controller to make 
educated guessing when determining an route to and end device outside its range. 



devices. 
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- determine devices which are central in the network in that any device In the network 
can be reached using those devices, which allows the controller to more efficiently 
determine a route to^ given destination device, 

- determine when the network topology has changed and automatically updating the 
routing table' etc. 

Frame with repeater list 

When generating a signal to be routed to a destination device, the frame must In some 
way designate the repeater devices In the route. 



■10 The routing functionality in a device is responsible for receiving a routed frame and 

determine if it should be repeated, and then send it out again. Since the communication 
protocol Is designed to work on RF media, it is Important that only one device transmits at 
a time, therefore only one device must repeat a frame. This is accomplished by having a 
repeater list in the frame, which designates the repeater Identifiers being the device 

15 identifiers of the devices used to route the signal to the destination device. The repeater 
list consist of the following fields: 



1 4 ¥ 



M if 



at- 



Route Status 



Repeaters 



Hops 



Repeater Device 0 Address 



Repeater Device 1 Address 



Repeater Device 2 Address 



Repeater Device 3 Address 



Table 9 

The following frame type comprises the command, the destination identifier of the 
addressed device, and the repeater list* 







Home ID (Low word) 


Home ID (High word) 


Version Dir 


0111, Type 7 


Source ID 


Command 


Length (bytes, ex. Checksum) 


Destination Device ID 


Command Value 


Number of 
Repeaters 


Hops 


Route Status 


Repeater Device 1 ID 


Repeater Device 0 ID 


Checksum 


Repeater ID n 



20 



Table 10 
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- Hops (4b!t): 1 byte n©ld indicating how many repeaters the frame has passed through. 
This could be used by the repeaters as an index into the repeater ID's and to see 
whether they have to forward this frame or not, 

- Number of repeater (Sbtt): The amount of repeater ID'S in the frame, 

5 - Repeater ID (8bft); 1 byte repeater ID indicating which devices the frame should pass 
through. The Hops field can be used as an index into the repeater ID list 

The repeater specific fields (Route Status, Hops, Number of repeaters, and repeater ID's) 
can be applied to all the above-mentioned frame types specified in Table 2 and will also be 
10 used in the acknowledgement of received frames, The masking procedure described in 
relation to Tables 5 through 7 can also be applied when a large number of repeater 
identifiers are included in a frame, 

Figure 5 is a flowchart for a program held by the processing unit of each device, illustrating 
15 the procedure for routing a signal. The procedure determines whether the frame of the 
signal Is relevant for the device at all, i.e. Whether it is designated as destination or 
repeater device. If the frame is relevant the device should acknowledge the reception of 
the frame* The processor of the device looks at the routing list in the frame to analyse the 
routing info and determine whether it is designated as destination or repeater device. If it 
20 Is designated as repeater device, it looks at the Repeater Device ID pointed to by the Hops 
field and If it matches the devices identifier it increases or decreases the Hops counter 
depending on the direction bit in the frame header* Finally, the device transmits the frame 
again* If the device Is designated as destination device, the device processes the 
Instructions and/or Information In the frame*, 

25 

The repeater devices are only responsible for sending the frame to the next repeater In the 
repeater list, after the next repeater has acknowledged the frame It Is the responsibility of 
that repeater to send the frame further on, When the frame reaches the destination 
device, a router acknowledge Is send ail the way back to tell the controller that the frame 

30 has reached its destination. A router acknowledge is just a routed frame without data 

where the acknowledge bit in the route status Is set. The frame flow of a routed signal and 
its acknowledgements is Illustrated in Figure 6, where Frame (1 and 3) are the routed 
frames, Ack (2 and 4) are normal acknowledgements, Router Ack (5 and 7} is the router 
acknowledgement which Is routed back to the controller, and Ack (6 and 8) are normal 

35 acknowledgement signals acknowledging reception of the routed acknowledgement 
signals, 

Building Routing Table 

To be able to generate the repeater list to a frame, an automated process is performed to 
determine a route to a specified device from any entry point in the system. It is Important 
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that the amount of repeaters In a route is kept to a minimum In order for the response 
time to be as low as possible and the reliability to be as high as possible. For this purpose, 
the controller builds a routing table by scanning all devices in network, asking them which 
Other devices they can reach. 

The routing table is where a controller keeps the Information from the devices about the 
network topology* The table i$ an NxiM field table where alt information about what devices 
that can see each other is kept. Figure 7 illustrates a network topology with devices 1 
through 5 and Table 11 shows Its routing table. 





1 


2 


3 


4 


5 


1 


0 


1 


0 


0 


1 


2 


i 


□ 


1 


0 


1 


3 


Q 


1 


0 


t 


0 


4 


0 


0 


1 


0 


"IT 


5 


1 


1 


0 


0 


0 



10 Table 11 

■ The routing table Is common to the whole network and may be shared between different 
controllers in the system. The function of sharing information between controllers in the 
system Is the subject matter of the International patent application PCT/DKOi/00252 
(publication number not available at present) by the applicant, 

15 

A full network scan as performed according to the prior art is a complicated and- time 
consuming process. The controller sends a broadcast signal which Is received by devices 
within its range, Instructing these to, In dedicated time slots, send a broadcast signal 
received by devices within their range and so on. Also, the devices has to report back to 
20 the controller with Information from which the controller can build the routing table. Such a 
fulf network scan blocks the network for a long time and uses a lot of battery power and 
should therefore be avoided. 

Instead the system according to the present invention scan devices individually and 
25 without broadcasting signals and only when necessary, such as In the case of new devices, 
devices that It has found a problem with or which qualify in other ways. 

Discovery 

In order to. discover the network topology of its region, each device Is adapted to, upon 
instructing from a controller, perform a discovery where It discovers other devices in its 
30 vicinity which the device can successfully transmit signals to and receive signals from. The 
discovery procedure Is illustrated in Figure S which and is performed by a program held by 
the processing unit of each device. It is performed by sending a discovery command signal 
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(X) to a device telling (t what other devices It should look fan After sending an 
acknowledgement signal (2), the device will send NOP (No Operation, an "empty" signal) 
command signals (3, s, 6, and 8) to the devices specified In the discovery command signal 
(1) one by one and wait for acknowledgement signals (4 and 7) from devices which 
5 received the NOP commands. In the topology shown In Figure 7, devices 2 and 4 will 
respond to device 3 with an acknowledgement signal while device 1 and 5 will not. The 
processing unit of the device will then store the Identifiers of the devices which 
acknowledged the NOP signals in the memory of the device* The information representing 
the other devices which the device can successfully transmit signals to and receive signals 
10 from can be send In a signal (9) to the controller, 

According to the first preferred embodiment, the discovery command signal (I) is a frame 
type I with a command 17 (see Tables 2 and 3) comprising a bitmask simitar to the 
Destination Device ID Mask described In relation to Tables 5 and 6, which tells the device 

15 what other devices It should look for. Also, when the devices have received acknowledge- 
ment signals (4 and 7) from Other devices within its signal range, it sets corresponding bits 
in another bitmask in its memory, this bitmask Is ordered similar to a line Of the routing 
table in the controller and is therefore called a routing line* The routing line signal (9) can 
be send to the controller after it is formed, Le* when the device has either received an 

20 acknowledgement signal from device S or send the NOP signal (8) three times to the last 
device In the bitmask of the discover/ signal (1). 

Upon reception of the routing line signal (9), the processing unit of the controller is 
adapted to update (overwrite an existing line and column) or extend (add fine and column 
25 corresponding to the new device) the routing table* The routing line can be stored directly 
In the routing table since it has been written In the appropriate format In the device. 

The controller performs the functions of keeping track of the network topology, maintai- 
ning a routing table, and calculating the shortest route to a device, A controller can also 
30 have the router functionality of a device, but that is optional because a controller will 
typically not have the power supply to be in receiving mode ail the time. 

As described in the above, the controller keeps track of the network topology by asking alt 
devices in the network about what devfces they can reach using the discovery command, 
35 Typically, the devices does not move very often, so the controller will be triggered to 

instruct a device to perform a discovery only at certain times. The best times to perform a 
discovery depend to some extend of the function that each device performs and upon the 
specific ordering of devices in the system, For example, the triggering of a discovery for a 
device may be different for devices In automation systems In private home and for alarm 
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or security systems for Industrial plants or hospitals, Also, devices may be ordered 
differently than In groups and moods as is the case In the first preferred embodiment. 

Optimally, the controller Is triggered to instruct a device to perform a discovery when the 
5 device Is first introduced in the system and every time the device is moved. However, In 
the first preferred embodiment, another scheme is chosen, In the first preferred 
embodiment, the controller is triggered to instruct a device to perform a discovery wham 
- It is introduced into the system for the first time the controller assigns 3 device 
Identifier to it, or equivalenfcly, when It is added to a group for the first time, 
10 - it has been removed from a group or a mood and It is later added to a group or a 
mood. 

To implement this way of triggering, a device will be marked as "suspicious" when Its ■ 
configuration Is changed such as when ft Is removed from a group or a mood. The next 

15 time the controller talks directly to a suspicious marked device, the controller will be 

triggered to instruct a device to perform a discovery. Figure 9 Is a flowchart for a program 
held by the processing unit of each controller, illustrating the procedure for triggering a 
discovery. A device will be excluded from the Routing Table while it is marked as 
suspicious until it has performed a discovery, The marking may simply be a bit Which ts set 

20 in the device table or It may be a dedicated "suspicious devices list" to which the Identifier 
of the device is added. This method is chosen because a device is typically moved a good 
distance (such as more than 5 meters) before it has a impact on the network topology, 
and If it is moved that much, the user will often also change the group and/or mood 
configuration for that device. 

25 

Optionally, the controller Is also triggered to instruct a device to perform a discovery when 
the device is moved, which will require a routine to determine when a device is moved or 
that the user remember to instruct the device or a controller that the device has been 
moved* Also, if a device, a specified number of times, has been designated as repeater 
30 device in a route which failed to route a signal to the destination device, the controller can 
be triggered to instruct the device to perform a discovery. Alternatively, each line in the 
routing table can be given a time stamp, and after a specified time, the tine expires and 
the corresponding device is marked as "suspicious", This will ensure a regular maintenance 
of the routing table, 

35 

Another way to find out that a device has changed position in the network is to make the 
repeating devices in a route return a route error frame if the device can not reach the next 
repeater in the repeater list of the routed frame. This situation is illustrated in Figure 10, It 
is not always possible to determine IF the device that has changed position It the one that 
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send the error, or if it Is the next device In the repeater list, so this method would 
generally require that two devices would be marked a$ ^suspicious" when one device has 
changed location* 

5 Another method to ensure that the routing table Is always up to date te to Impose a rule on 
the user saying that a device should always be reset when it Is moved, That way a device 
that is moved will always be removed from the routing table when it Is reset and Inserted 
again when it Is added to the controller again, 

Most Used Entry Point Ust 

10 A controller the system is typically small and battery powered, portable, handheld device 
which can change position In the network all the time* In real life usage, however, It is 
more likely that the controller will move around within a limited area (e.g. few rooms or 
one floor) for most of the time. This fact can be used to make educated guesswork when 
trying to determine Its position in the network when determining a route to a given 

15 destination device outside Its range. By registering successful and failed transmissions, and 
performing statistical analysis on this data / the controller can learn It most probable 
position In the network. Therefore a list of the most used entry points into the network is 
maintained in the controller, The Most Used Entry Point Ust consists of a table holding 
device identifiers of devices and counters telling the transmission history for each device, 

20 The counter for a devfee Is Increased for each successfully received frame and decreased 
for each unsuccessfully sent frame, More specifically, the counter for a device Is Increased 
for each non-routed acknowledgement signal it receives from the device, no matter 
whether the device acknowledged as a repeater device or as a destination device. 
Similarly, the counter for a device is decreased for each time the controller has send a 

25 signal three times without receiving an acknowledgement signal, no matter whether the 
device was designated as a repeater device or a destination devlca> When an entry in the 
tables has a count value of 0 It is considered as empty r and can be replaced by a new 
entry. The table typically holds only a limited number N of possible entries, 



Device 


Count 


2 


10 


3 


0 


6 


15 


1 1 


1 


mi 





Table 1 2; Most used entry point table 
30 The Most Used Entry Point Ust saves a lot of time and power since the controller does not 
have to start all aver again when trying to determine its position In the network when 
routing fs required- If a controller on a regular basis finds Itself in two distant positions in 
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the network, the Most Used Entry Point List will contain devices from both these positions. 
Also, if a controller, after having spent a long time within a limited area of the network, Is 
moved to a different, distant position, the Most Used Entry Point List Will take some time to 
update Itself and will not provide efficient entry points for the first period of time. 

5 

Obviously, the Most Used Entry Point List will be specific to each controller in the system, 
and it does usually not make sense to share the Most Used Entry Point List between 
controllers. 

Preferred Repeaters List 

10 Some devices are positioned more central In the system than others, these centrally 
positioned devices are particularly suitable as repeater devices since they can typically 
reach many other devices. Since it will very often be a waste of time to try to route a 
signal through a device positioned at the network perimeter, a controller Is programmed to 
make educated guesswork when determining an efficient route to a given destination 

15 device. Therefore, a list of preferred repeaters Is calculated from the routing table, and 
. kept in the controller for use in finding a route to a device. The preferred repeaters are 
Chosen in the system in such a manner that they are the only devices necessary to reach 
any devices In the network. The Preferred Repeater List is a bitmap table where a bit at a 
position designates whether a device corresponding to the position is a preferred repeater,- 

20 The list Is re-calculated each time the routing table is changed, 



Table 13. Pre ferredTepeater list for Figure 7 
In the network topology shown in Figure 7, device 2 and 3 would be preferred repeaters, 
because together they can reach a|] devices in the network. The Preferred Repeater List is 
characteristic to the routing table and thereby to the network topology, The Preferred 
25 Repeater List is therefore common to all controllers in the network, provided that they ail 
have an updated Routing Table, 



The following is pseudo source code giving a procedure for determining the Preferred 
Repeater List from the Routing Table. The function AnalyseRoutlngTableQ Finds the 
30 repeaters in the network that are necessary for reaching all devices and builds the 

Preferred Repeater List, The function analyses the routing table based on a method where 
repeaters are chosen according to how many new device they can reach in the network. 

Function AnalyseRouttngTable(vofd) 

{ 

35 clear old preferred repeaters list 

for x-1 to x=max_de vices 
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new^devlces - 0 
old_devices *= 0 
if device x exist 

5 for y= 1 to max_ devices 

{ 

If x can see y 
< 

if y Is already a repeater 
10 { 

no new repeater found try next x 

} 

new_devlces = number of new devices y can see 
old_devices ~ number of oJd devices y can see 

15 

If new„devlces > previous hew_devices and old_devices > 0 
new_repeater = y 
> 

} 

20 add new_repeafcer to preferred repeaters list 

> 

> 

return number of repeaters fn repeater ilst 

> 

25 Determining Route to Device 

When a controller Is instructed to send a signal to a given device, it will first send the 
signal directly to the destination device without routing. If no acknowledge Is received, the 
controller will determine a route to the device, which requires several steps* Figure 11 is a 
flowchart for a program held by the processing unit of each controller, Illustrating the 

30 procedure for determining a route to a given destination device. The procedure described 
In the following paragraphs Is outlined in Figure 11. 

First the controller must determine where in the network it Is positioned. In order to limit 
the time it takes for the controller to find out where It is In the network, It utilises the Most 
35 Used Entry Point List to make an educated guess. Using the first device from the Most 
Used Entry Point List as an entry point, It will calculate the shortest route to the 
destination by doing a width first search in the routing table. Finally the controller will build 
the routing list (see Table 9) In the frame and sends ft If no routing acknowledgement 
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signal is received from the destination device, the controller tries the next most used entry 
point etc. 



If the controller can not reach any of the most used entry points (Device found? ~ no in 
5 Figure II), it will use devices from the Preferred Repeater List as entry points and 

calculate the shortest route to the destination using the Routing Table, If the controller can 
not reach any of the preferred repeaters (Repeater found? - No In Figure 11), it will try to 
look for any other devices in the network* The last possibility should be avoided because it 
will give a long response time. 



The method for finding a route as described in the above is particularly applicable in 
systems with portable controllers (remote controls), since it works very efficiently for 
portable as well as stationary controllers. A stationary controller will build a very efficient 
Most Used Entry Point List* but will, as a first try, send signals directly to destination 
15 devices which are clearly outside its range. Controllers which are used as stationary 

controllers optionally has a setting which Instructs them to, as a first try, find a route using 
a device from the Most Used Entry Point List as an entry point, unless the destination 
device Is a device from the Most Used Entry Point List. 



20 The following Is pseudo source code giving a procedure for determining the route to a 
device given the entry point device identifier and the destination device Identifier. The 
function The function FlndBestRouteToDeviceQ finds the best (shortest) route from a 
starting point to a destination device. The functions calls the width first search function 
FlndLastRepeater that finds the best repeater nearest to the destination, and the number 

25 of hops to that repeater. The function is then called with the new repeater as destination 
until the full path is found. 



BYTE FindBestRQuteToDevice(BYTE Routing, BYTE EntryPoint, BYTE Destination) 
{ 

30 set new^destination equal to Destination 

whlie (hops left to find) 

{ 

hopsjeft ^ FindLastRepeater(Routing, EntryPoint, new_destination) 
35 save max hops count 

if all hops found 
{ 

insert hops and hops count In Routing 
return max hops count 

40 } 

set new„destlnation equal to the found repeater 

> 

return path not found 

> 

45 
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FindLastRepeaterQ finds the best route to a device based on the entry point repeater and 
destination device, it is only the last repeater that Is found because ft isn't possible to 
record the path through the network when using a width first search algorithm. 

5 BYTE FlndLastRepeater(BYTE Routing, BYTE EntryPoInt, BYTE Destination) 

{ 

If En try Point can see Destination 

{. 

Routing = EntryPoint 
10 return 1 

} 

nextleve ~ list of devices Entry Point can see 

while (device not found and rnax hops not exceeded) 

IS for device- 3L to rnax^da vices 

{ 

If device in nextlevel gnd device can see Destination 
{ 

Routing - device 

20 return loop count 

> 

> 

nextievei ~ ail devices that the devices In nextleve! can see 

} 

25 } 

In an alternative embodiment the strategy for determining a route can depend on the 
acknowledgements received by the controller during its previous attempts. If a controller 
does not receive a routed acknowledgement from the destination device, the entry paint 

30 might still have received and re-transmitted the signal, In which case the signal stopped 
somewhere else In the route, In some environments, e.g. factories and workshops, two 
devices within range of each" other may be shielded by metal objects and the like which is 
moved around within the building- Hence, even though the devices have not moved and 
should be able to communicate according to the routing table, their connection might 

35 temporarily be cut off. In the case where the controller receives an acknowledgement from 
the entry point device, but does not receive a routed acknowledgement from the 
destination device, a new route with the same entry point can.be determined. It is a 
simple task for the person skilled In the art to use the routing table to determine an 
alternative route, if one exists, between two devices. This "new route using same entry 

40 point" strategy may sometimes be more efficient than the "new route using new entry 
point" strategy described in the previous sections. If the controller Is In a position in the 
network where it can only reach one device, ft must use this one device as entry point 
device. If the signal Is stopped somewhere on the first route through this entry point 
device, the system sbouid determine an alternative route which in this case must be an 

45 alternative route using the same entry point device. 
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Optionally, a combination of the two strategies "new route using new entry point" and 
"new route using same entry point" can be used where, after having tried one or more 
alternative routes using the same entry point, the controller may go to the next entry point 
in the list (Most Used Entry Point List or Preferred Repeater List). 

5 

In another alternative embodiment, the routing table Is distributed to all devices in the 
system so that device themselves, when receiving a signal with a given destination 
identifier, can And a route and build the corresponding frame to the given destination 
device. 

10 

The user Interface administers setup of the system by the user, and hence allows for the 
user to perform functions such as learning of new devices, setup of groups and moods, 
updating shared information between controllers etc, some of which will be described in 
the following- These functions are performed by programs or routines stored in the 
IS processing unit of the controller, 

Learning of new devices 

The system according to the first preferred embodiment is very flexible and additional 
devices can easily be added as time goes by, When a new device Is added to the system it 
has to know Which Home ID and Device ID to uses. This procedure requires only three 
actions by the user, using only the device to be Installed and any one controller 
Everything else is taken care of by the system, and does not involve or affect any other 
controller or device In the system. In the first preferred embodiment, the system learns 
the presence of the new device and assigns a device identifier in an automated process 
following the process steps (see also the flowchart of Figure 9, Illustrating for a program 
held by the processing unit of each controller); 

1. The user sets the controller in a learning programming state where it listens to all 
signals, not only to those with the correct home ID. 

2. The user presses and holds a button on the device. 

3. The device sends request for Home ID and Device ID to listening controller as 
mentioned in 1* 

4. Device awaits frame with Home ID and Device ID from controller. 

5. Controller looks up next available device identifier and sends Home ID and allocated 
Device ID to device 

6. Device stores the received Home ID and Device ID In non-volatile memory. 

7. The new device is added in the device table and a discovery commands signal is send 
to the device with a list of the devices already In the system. 

8. The new device may -be added In one or more groups and moods and may be named. 
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In the alternative where the device is programmed with a unique device Identifier from 
factory, the process will be somewhat simpler: 

1. The user sets the controller In device programming state, and is requested to specify 
5 which group the new device should be placed In, 

2. The user presses and holds a button on the device whereby the device sends Its device 
Identifier to listening controller as mentioned In 1. 

3- Device awaits frame with Home ID from controller, 
4. Controller sends Home ID to device. 
10 5* Device stores the received Home ID In non-volatfle memory. 

6, The group table in non-volatile memory on the controller Is updated with the new device 
Identifier. 

7* A discovery commands signal is send to the device with a list of the devices already In 
the system. 

15 

The simplicity of this procedure is due to the unique addresses of all devices in the system. 
Since all devices can be addressed individually and due to the functionality of the protocol, 
each device can be set up and included/excluded individually. 

20 If the device Is already within the device table of the controller, but have to be added to a 
new or existing group, the procedure comprises the following steps (see also the flowchart 
of Figure 9, Illustrating for a program held by the processing unit of each controller): 

1, The user sets the controller in group programming state and the user is requested to 

25 specify which group the new device should be placed in. 

2* The user presses and holds a button on the device, 

3. The device sends Its device identifier to listening controller. 

4. Controller stores the received device Identifier In the selected group table. 

5. The controller check whether the device is in the Suspicious Devices List, and lf 7 sends 
30 a discovery commands signal to the device with a list of the devices already in the 

system, 

The learning processes outlined above may be organized differently, however It Is 
important for the overall functionality of the system that the device and the controller 
35 themselves (assign and) learn each other's ID's. Devices can belong to several groups, and 
a single device is inserted In a group by adding Its device Identifier to the relevant group 
table in the controller memory, hence without Influence for any other devices at any time. 
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Data structure In controller 

In order to keep the signals as short and few, the system according to the first preferred 
embodiment is optimized to operate as simple as possible without loosing quality in terms 
of reliability, range/coverage, versatility, and flexibility. In the following, the data structure 
5 of the controller, which allows for sharing Information and performing functions In the most 
appropriate and efficient manner, is described, 

Device Table 

This table holds information on all the devices, which are currently installed in the 
complete system. This table is also used to assign device Identifiers to new devices in the 
10 system. This table may also contain information about the characteristics or fixed settings 
of the different devices. 

Group Table 

This table holds information on which devices from the Device Table that are 
grouped together in which group. This table also holds information on the current 
15 setting of the specific group, 

[vlood Table 

The Mood Table holds information on which groups and devices are members of the 
specific Mood and it also holds the specific settings of each device in the mood. 

Group and Mood Name Tables 

20 These two tables contain the user-defined alphanumerical names for the different 
groups and moods. 

Controller Table 

This table holds Information on all controllers presently in the system, and optionally also 
the date and time of the last learning from another controller. This table could also contain 
25 Information about the characteristics of the different controllers. 

Routing Table 

Table indicating for each of the plurality of devices,, other devices which each device can 
successfully transmit signals to and receive signals from. 
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Preferred Repeater List 

A list Indicating one or more devices which together can route a signal to any device In the 
routing table. 

Most Used Entry Point List 

5 An ordered list Indicating the device Identifiers of the number, N, of devices that have 
successfully received most signals form the controller, 

Trigger Action Table 

This table holds information about which actions to take when a trigger level on one 
or more of the Input devices has been reached. 

10 Event Table 

This table fs similar to the Trigger Action Table. It holds certain events In the farm of small 
programs, which Is executed when predetermined conditions are fulfilled. Examples are 
turning on the coffee machine or car heater when a certain time has been read from the 
timer. 

15 Program Table 

This table holds large programs, macros or routines to be executed on command. 
Power and Lighting 

In a second preferred embodiment, also referred to as Power & Lighting control, the 
system comprises a set of products for controlling the power level to electric appliances 
20 connected to the devices, such as lamps, air conditioning, and kitchen appliances. 

Apart from being a Power & Lighting control system, the system of the second preferred 
embodiment Is to form a base for a complete home control system including other 
subsystems such as HVAC control, alarm system control, access control, etc, 

25 

The automation system of the second preferred embodiment Is built on the same ptatform 
as the automation system of the first preferred embodiment, Thus, the description of the 
second preferred embodiment is a more detailed description of several of the functions 
described in relation to the first preferred embodiment, and it is assumed that the features 
30 described In relation to the first embodiment are also va!id in the second embodiment. 

Figure 16 shows an implementation of a system according to the preferred embodiment. 
Figure 16 shows a ground plan of a house 18 with several rooms, The house has an inlaid 
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electricity grid consisting of conducting wires 40 (thick fines) leading to a number of 
electricity outlets 19 (gray squares). This compares to the electricity net for a typical 
building, A number of different electric appliances connected to electricity outlets are 
positioned around the house, these are lamps 11, TV set 12, shaver 13, toaster 14, snd 
5 thermostat IS for radiator. Each appliance is connected to a device 41, which can be 
remotely controlled by a controller 17 through RF signals 16. 

The devices 41 can be connected between the appliance and the electricity outlet 19 such 
as in the case of the toaster 14, or be an Integrated part of the appliances as In the case of 

10 the TV set 12, Thereby controlling the device connected thereto can control the power 
supply to and/or the function of an appliance. Examples of this controlling is turning the 
lamps II on/off, change the operation status such as the channel of the TV set, setting 
another temperature on the thermostat IS or activating the burglar alarm 39. Also, a 
device can report to the controller with a status of an appliance, such as the temperature 

IS in the room of the thermostat 15 or the status of the alarm 39* 

In the embodiment described In relation to Figure 16, a mood can comprise all devices 
connected to lamps 11 in the living room and the settings coufd be the amount of power 
supplied to the lamp by each device. By selecting this mood, all lamps in the living room 
20 would be dimmed to a predetermined level creating desired lighting. In another example, 
the mood comprises all thermostats 15 In the house and the settings are the desired room 
temperatures in each room. Hence by selecting the mood, a predetermined temperature 
set-up can be set around the house. 

25 The following description of the Power & Lighting control system mainly deals with those 
aspects not comprised In the high-level description of general parts of the conceptual, 
scaleable system given in the description of the first preferred embodiment of the 
automation system. However, details and features described only in relation to the second 
embodiment are also valid With respect to the first preferred embodiment* 

30 

The Power & Lighting control system consists of the following elements. 
Controllers 

In the Power 8t Lighting embodiment, the controller Is a mobile control panel such as a 
remote control, so that the use or programming of the system Is not restricted to certain 
35 locations. Controllers have a display such as an LCD (Liquid Crystal Display) display. The 
controliers can optionally interface with a computer; moreover, a computer may also act 
as a controller in the system. The initial implementation and often also later setting of a 
device Is carried out In the vicinity of the device. Although the data protocols makes use of 
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addressing of devices using device Identifier's, the person performing the programming 
can rely on his/her visual confirmation of the connection of an appliance to a given device, 
Hence the programming interface does not rely on the users ability to remember device 
codes, assigned numbers or alike. 

5 

Figure 12 outlines a controller according to the second preferred embodiment. The 
controller has the following buttons: 

- The all On/Off button which will either switch all output devices On or Off except for 
those device that have been configured not to be Included, The set-up of this function 

10 ts specified later, 

- The eight speed buttons for quick access to the most commonly used groups or moods, 

- The Group button which sets the state of the speed buttons to be groups 

- The Mood button which sets the state of the speed buttons to be moods 

- The OK button which Is mainly used within the menu system. 

15 - The Left and Right buttons which among other things are used to maneuver In the 
menu system. 

Among other things, the following actions can be performed with the controller: 

- Programming devices to belong to the system (i.e, programming them with the unique 
20 Home ID number) 

- Assigning identifiers to new devices, 

■ - Programming devices to belong to one or several groups 

- Executing the on/off function on a given group 

- Executing the dim function on a given group 

25 - Programming devices to belong to one or several moods 

- Bcecutjng a given mood 

- Naming a given group with alphanumerlcal characters 

- Naming a given mood with alphanumerlcal characters 

- Setting a child protection on a device 
30 - Programming the timer 

- Initiating and interrupting the keylock function 

- Etc, 

Several controllers can be utilized within a system, and signals from a first to a second 
35 controller can be related to: 

- Learning of Home ID and assigning of controller ID. 

- Replication or updating of various data on controllers. 
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Output devices 

The output devices are operationally connected between a power source and an electric 
appliance, typically in the form of an outlet socket connected to the power supply socket. 
The output devices can perform switching, dimming and optionally metering of power or 
5 current delivered to the electric appliance. Also, the output devices are able to perform as 
repeaters in the system, 

A number of different types of output devices are feasible, ranging from low voltage 
switches to HVAC output devices etc. Each output device has only one actuator button. 

10 This button is used every time the device should notify a controller of Its device identifier 
during programming procedures- The button can also be used to turn on/off and dim the 
output power supplied by the device without the use of a controller However, this function 
can be overruled by the child protection function by making the button Inactive for power 
adjustment purposes. The different functions of the button are utilized by pressing the 

15 button for different periods of time, e.g. a short period for turning on/off and dimming 
up/down when the button Is pressed continuously. 

Among other things, the output devices can perform the following actions: 

- Inform a controller of Its presence and get ready to receive the Home ID and 
20 Device ID* 

• Toggle the current on/off by use of a button on the device 

* Dim the current by use of a button on the device 

* Execute commands received from a controller 

- Dim the current 

25 - Repeat the command received to other output devices 

- Toggle the current On/Off 

- Acknowledgement of received and executed commands 

- Reply with device status 

• Meter the power or current supplied to the electric appliance connected to the 
30 output device, and save, process and transmit the metered information. 

The following paragraphs describe some of the functionality comprised In the Lighting 
system, 

Group or mood switching 

35 By pressing ^Group Button" the user enters functions dealing with a single or a group of 
appliances such as lamps, By pressing "Mood Button* the user enters functions dealing 
with moods (e.g. setting a predefined Lighting for the room) 
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Group on/off setting 

A user can turn on or off a single or a group of appliances by efther using the speed 
buttons 1-8 or by using the scroll button. If the user uses button 1-8 then only a short 
press is required, The button will work as a toggle. If the scroll button is used the user 
5 must scroll to the desired group and press an OK button. 

Group Dim setting 

A user can dim the current to a single or a group of appliances such as lamps (the same 
group as the on/off function) by either using the speed buttons 1-8 or by using the scroll 
button. If buttons 1=8 is used, the dimming will be activated when the button Is pressed 
10 continuously. When the correct dimming level is reached the button Is released, If the 

scroll button is used the user must scroll to the desired group and press additional buttons 
to dim up/down. 

Command acknowledgement on display 

Each command initiated by the user will be acknowledged through the display, A typical 
15 acknowledgement could for example be that "all lights are now off/' Upon activating a 
device # the control panel expects an acknowledgement receipt from the device that the 
command has been carried out. Two events can occur; 

* The device does not respond with an acknowledgement: 

- The controller Indicates e ¥ g, "out of reach or device defect' 

20 * The device responds with an error massage such as No Current Detected In Mains- 

- The controller Indicates e.g. n Bufb or /amp defect" 

* The device responds with Command Executed: 

- The controller indicates e,g, "All OK" 

Mood programming function 

25 Moods can be programmed into the control panel by pre-settlng the different devices to 
the desired current level, and afterwards storing this level In the control panel. Moods can 
be stored In buttons 1-8 or by using the scroll button for additional storage, 

Mood setting function 

A user can activate pre-set moods (e.g. TV watching or working mood) by using the 
30 control panel's 1-8 buttons. If the scroll button is used the user must scroll to the desired 
group and press an OK button. 
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All on/off setting 

A user can turn on or off all switches by pressing the "all on/off" button. A device will per 
default be programmed to respond to the *all on/off" button, but can also be programmed 
not to, 

5 All on/off programming 

Should a user require that a certain device should not respond to u all on/off" It can be 
done so by setting this on the control panel. This could e.g. be beneficial for the fish tank 
or the outdoor lights. 

Random on/off setting 

10 The user can use the control pane! to set a device to random turn on and off (l,e* used to 
keep away burglars). The device will keep turning on and off with e*g, 3 hrs, interval and 
abort this action next time it receives any Instruction from the control panel. The time 
interval In which the control panel should randomly switch on and off can also be set (e.g- 
from 18-00 to 23; 00) 

15 Random on/off programming 

Should a user require that a certain device should not respond to ^random on/off" It can be 
done so by setting this on the control panel- This could e.g. be beneficial for the fish tank 
or the outdoor lights. 

Device Resetting 

20 All devices can be reset whereby the Home ID and the Device ID held by the device is 
deleted and all references to the device identifier in the controller is deleted. In the Power 
St Lighting embodiment, the resetting is carried out by setting the controller in ''device 
reset" mode and pressing the actuator button on the device. This makes the device 
transmit information to the controller, which then perform the resetting* 

25 Programming and learning 

In the following, the procedures for performing some of the programming and learning 
functions within the systems are outlined with reference to Figures 20 to 22. In the user 
interface the choices are presented as menus on the LCD display of the controller, and can 
be selected using buttons under the display. 

30 Group menu 

When selecting the group menu on the main menu, the following three things can be done 
to the groups after they have been created such as during addition of new devices. 
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* Name the group: Each group can be named with alphanumeric^! numbers to 
improve the user friendliness, 

e Remove a switch from a group; When the different devices have been added to a 
5 specific group then this menu functionality enables the user to remove individual 

switches from a specific group, The procedure of how this is done Is shown In 
Figure 13. First the user selects the "Remove Switch from Group" menu option end 
Is prompted for the group number in which the device is to be removed. Then the 
user has to press a button on the output device in order for controller to get the 
10 device Id to remove. When the button on the output device has been pressed to 

specific device has been removed from the group table and the menu system 
return to the main menu. 

* Delete a group; This menu Item allows the user to completely delete a group, 
is Mood menu 

Moods are groups of devices in which the setting of each device Is set to a desired dim 
level or current. When selecting the mood menu on the main menu, the following options 
are available In the mood menu section, 

20 * Create a Mood: This menu Item allows the user to add devices Into a mood, The 

procedure Is outlined In Figure 14. First the user selects the "create a Mood" menu 
option and Is prompted to select devices to Include In the mood* The user then 
presses a button on all of the output devices which are to be included in the mood 
and presses OK when done* The output devices then transmit Its current dim level 

25 to the controller, Then the user fs prompted for a mood number to add the already 

selected devices Into. If the mood is already Is in use then user has to determine 
whether to replace the mood With the selected devices or to choose another mood 
number. The user then has the option to name the mood* The user can now select 
the alphanumerical characters on a toggle menu using the Left/Right and the OK 

30 button. When the name is typed, the user holds the OK button for more than 2 

seconds whereby the controller saves the mood name and returns to the main 
menu. 

e Name a Mood: Each mood can be named with alphanumerical numbers to Improve 
35 the user friendliness, 

* Removed switches from Mood: When the different devices have been added to a 
specific mood then this menu functionality enables the user to remove individual 
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switches from a specific mood again. The method Is equivalent to ths method used 
when removing switches from groups. 

* Delete a Mood: The menu item allows the user to completely delete a mood* 

5 

The all On/Off functionality is per default set to be all devices known by the controller. 
Individual switches can reputable be removed or added from this function, There Is also a 
possibility to customize whether the button is to toggle On/Off or only to use this button as 
a switch off button. 

10 Controller replication 

To ease the use of having several controllers operating within the same Home ID the 
product has the feature to update each other with the different tables and settings, The 
updating process Is shown In Figure 15. The user Is first prompted for whether the current 
controller should sanel data to the other controller or receive data from the other 

15 controller. If the user selects receiving data the controller enters a learning-programming - 
mode and will return to the main menu when the updates has been received. If the user 
selects the option to send data, the user Is prompted for whether he/she wants to update 
the other controller or make an Identical copy/replication of current controller If the 
update Is chosen, only specific data Is transmitted. If identical copy/replication is chosen, 

20 the Home ID and all tables containing Groups, Moods, etc, is transmitted. When the 
update or identical copy/ replication Is completed, the system returns to the main menu, 

Hardware 

The controllers and the devices according to the first and/or second embodiment have 
some common hardware such as: 
25 * RF Transceiver with the following characteristics: 
Very flexible frequency band 
Programmable output power 
Data-rate up to 9600 bit/s 
FSK modulation 
30 - Suitable for frequency hopping protocols 

Low power consumption 

* Microprocessor with the following characteristics; 

- High Speed RISC Architecture 
35 - Very Low power consumption 

Integrated RAM, EEPROM and FLASH memory * 
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In the second embodiment,, the Power & Lighting system, the control pane! and the output 
devices further comprises: 

The control panel: 
5 • Two line LCD display 

* 13 button soft keypad 

* Battery holder for three type AAA batteries 

* Timer chip which is used to show the time and set timers for the burglar deterrent 
function. 

10 

-The output devices; 

* The components on the devices are powered from the 22Q/liO-volt power outlets in 
the wall after It has been transformed down to 3,3V. The dim and on/off function is 
controlled by a very powerful TRJAC, The output devices have one actuator button 
15 used in programming procedures and to adjust the power supplied by the device. 

The following are typical requirements to the code In the protocol 

- The controller code should be able to run on an Atmel Megal63 running at 3,7MHz and 
on a smbsdd^d Synopsys 8051 running at 3MHz. The code should use a maximum of 
20 534 bytes of RAM and a maximum of 2K bytes of flash. 

~ The device code should be able to run on an Atmel 4414 running at 3.7MH2 and on a 
embedded Synopsys 8051 running at 3MHz* The code should use a maximum of 32 
bytes of RAM and a maximum of 512 bytes of flash. 
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CLAIMS 

i« An automation system for controlling and monitoring devices in a network of devices 
comprising: 

5 

a plurality of devices to be controlled, each device comprising; 
a radio frequency receiver for receiving signals, 
a radio frequency transmitter for transmitting signals, 

a memory for storing data representing a device Identifier identifying the device 
10 and storing other data, 

a processing unit for administering the reception and transmission of signals and 

being adapted to read data from and store data in the memory, 
a controller comprising; 

a radio frequency transmitter for transmitting signals, 
15 a radio frequency receiver for receiving signals, 

a memory for storing data representing a controller Identifier Identifying the 

controller and storing data representing a device table holding device identifiers of 

devices controlled by the controller, 

a processing unit for administering the reception and transmission of signals and 
20 being adapted to re&d data from and store data in the memory, 

wherein the processing unit of the controller comprises means for generating a first signal 
for instructing a first device to discover other devices within Its range, said first signal 
comprising the device identifier of the first device as a destination identifier and at least 
25 some device Identifiers from the device table, and 

wherein the processing unit of any first device of the plurality of devices comprises means 
fori 

- upon receiving a first signal with its Identifier as destination identifier, generating 
30 second signals for each device identifier In the first signal, each second signal 

comprising a device identifier from the first signal as destination Identifier and the 
device identifier of the first device as source identifier, 

- acknowledging the reception of a second signal by generating a third signal comprising 
the source identifier of the received second signal as destination identifier and the 

35 destination identifier of the received second signal as source Identifier, and 

- upon receiving a third signal with its identifier as destination Identifier, storing data 
representing the source identifier of the third signal in its memory. 
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2. An automation system according to claim 1, wherein the memory of the controller is 
further adapted to store data representing a routing table, wherein the processing unit of 
any first device of the plurality of devices further comprise means for generating a fourth 
signal comprising the identifier Of the controller as destination identifier, stored data 

5 representing the source identifiers of any received third signals, and the device identifier of 
the first device as a source Identifier, and wherein the processing unit of the controller 
further comprises means for receiving fourth signals from the devices to be controlled and 
forming the routing table indicating for each of the plurality of devices, other devices which 
each device can successfully transmit signals to and receive signals from. 

10 

3. An automation system according to claim 1 or 2, wherein the memory of the controller 
is further adapted to store data representing a most used entry point ilst and wherein the 
processing unit of the controller further comprises means for forming and storing a most 
used entry point list in the memory by registering the number of successfully and failed 

15 transmitted signals from the -controller to each device In the network, said most used entry 
point list Indicating the device identifiers of the devices with which the controller regularly 
communicates. 

4. An automation system according to claim 3 f wherein the most used entry point list 

20 comprises device Identifiers for one or more devices in the network and a counter related : 
to each device identifier in the list, said counter giving an indication Of the number of 
successful transmissions to the related device, 

5. An automation system according to claim 4, wherein the means for forming the most 
25 used entry point list Is adapted to, In case of a transmission to a device in the most used 

entry point list, Increase the counter related to the device if the transmission is successful 
and to decrease the counter related to the device if the transmission falls, and wherein the 
means for forming the most used entry point list is further adapted to, in case of a 
transmission to a device which is not in the most used entry point list, include- the device in 
30 the most used entry point list If the transmission is successful. 

6. An automation system according to claim 2, wherein the memory of the controller is 
further adapted to store data representing a preferred repeater list and wherein the 
processing unit of the controlier further comprises a routine for analyzing the routing table 

35 to form a preferred repeater list Indicating one or more devices which together can route a 
signal from any device in the routing table to any other device in the routing table and 
store said preferred repeater list In the memory of the controller. 
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7, An automation system according to any of the preceding claims, wherein the means for 
generating the first signal is adapted to generate the first signal to the first device in 
response to a predetermined action, 

5 8. An automation system according to dafm 7, wherein the processing unit of the 

controller Is further adapted to add devices to the device table, and wherein the addition of 
the first device to the device table is a predetermined action, 

9* An automation system according to any of the preceding claims, wherein each device 
10 controlled by the controller is comprised In one or more groups of devices to be collectively 
controlled, each group comprising at least one device / wherein the processing unit of the 
controller further comprises means for adding devices to and removing devices from a 
group, and wherein the means for adding and removing devices to/from groups is adapted 
to virtually mark a device in the memory of the first processing unit when It is removed 
15 from a group. 

10. An automation system according to claim 7 and 9, wherein the addition of the first 
device to a group is a predetermined action if the first device is virtually marked, 

20 11, An automation system according to any of the preceding claims, wherein the first ; 
signal comprises all device identifiers from the device table, except the device identifier of 
the first device. 

12. An automation system according to any of the preceding claims, wherein each of the 
25 plurality of devices further comprise means for providing an output to, or receiving an 
input from, an appliance operationally connected to the device, wherein the processing 
untfc of the controller further comprises means for generating a fifth signal comprising at 
least one destination identifier corresponding to a device identifiers of a destination device, 
information related to the operation of the destination device or the appliance connected to 
30 the destination device, and repeater identifiers corresponding to one or more signal 

repeating devices, and wherein one or more of the plurality of devices are further adapted 
to act as signal repeating devices In that the processing units of each of said one or more 
devfces comprise means for, upon reception of a fifth signal, processing said information in 
its processing unit if the at least one destination identifier corresponds to the device 
35 Identifier of the device, and means for, upon reception of a fifth signal, transmitting a sixth 
signal holding the at least one destination Identifier and said information if one of the one 
or more repeater identifiers corresponds to the device identifier of the device. 
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13. An automation system according to claim 12, wherein ail devices are adapted to act as 
signal repeating devices. 

14. An automation system according to claim 2 and 12, wherein the processing unit of the 
5 controller comprises means for Identifying in the routing table device Identifiers of devices 

for repeating a first signal having a predetermined destination Identifier, and to include 
said device Identifiers as repeater Identifiers in the first signal, 

15. A method for determining a network topology In an automation system network for 
10 controlling and monitoring devices comprising; 

- a plurality of devices to be controlled, each device comprising a memory for storing 
data representing a device identifier identifying the device and storing data 
representing a routing line indicating other devices Which the device can successfully 
transmit signals to and receive signals from, and a processing unit for administering 
15 the reception and transmission of signals and being adapted to read data from and 
store data in the memory, 

a controller comprising a memory storing data representing a controller identifier 
identifying the controller and storing data representing a device table for holding., 
device identifiers of devices controlled by the controller, and a processing unit for 
20 administering the reception and transmission of signals and being adapted to read data 
from and store data in the memory, 

said method comprising the steps of: 

25 transmitting a first signal from the controller for Instructing a first device to discover other 
devices within its range, said signal comprising device identifiers from the device table, 

receiving the first signal at the first device and transmitting second signals from the first 
device addressed to devices in the device table, 

30 

transmitting a third signal acknowledging the reception of the second signal from each 
device that received a second signal addressed to it, and 

receiving any third signals at the first device and storing data representing the device 
35 identifiers of the devices which transmitted the received third signals in the routing line in 
the memory of the first device, 

16. A method according to claim 15, wherein the memory of the controller is further 
adapted to store data representing a routing table indicating for each of the plurality of 
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devices; other devices which each device can successfully transmit signals to and receive 
signals from; the method further comprising the steps of: 

transmitting a fourth signal from the first device to the controller, the fourth signal holding 
5 the routing line; and 

receiving the fourth signal at the controller and storing the routing line in the routing table 
of the memory of the controller. 

10 17, A method according to claim 15 or 16, wherein the memory of the controller is further 
adapted to store data representing a most used entry point list Indicating the device 
identifiers of the devices with Which the controller regularly communicates and a counter 
related to each device Identifier In the list, said counter giving an indication of the number 
of successful transmissions to the related device, the method further comprises the steps 

15 of registering the number of successfully and failed transmitted signals from the controller 
to each device in the network, and after a transmission to a devfce In the most used entry 
point list, increasing the counter related to the device if the transmission Is successful and 
decreasing the counter related to the device If the transmission falls- 

20 IB. A method according to claim 17, further comprising the steps of, in case of a .. 

transmission to a device which Is not in the most used entry point list, Including the device 
in the most used entry point list if the transmission Is successful. 

19. A method according to claim 16, wherein the memory of the controller is further 
25 adapted to store data representing a preferred repeater list, the method further comprising 
the steps of analysing the routing table to Identify one or more devices which together can 
route a signal from any device in the routing table to any other device in the routing table,, 
and storing data representing the device Identifiers of these one or more devices in the 
preferred repeater list. 

30 

20* A method according to any of claims 15-19, wherein the controller is triggered to 
transmit the first signal for instructing the first device to discover other devices within its 
range by a predetermined action. 



35 



21* A method according to claim 20, wherein the processing unit of the controiler is further 
adapted to add devices to the device table, and wherein the addition of the ffrst device to 
the device table Is a predetermined action* 
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22. A method according to claim 20, wherein each device controlled by the controller is 
comprised In one or more groups of devices, each group comprising at least one device, 
and wherein the processing unit of the controller further comprises means for adding 
devices to and removing devices from a group, wherein a device is virtually marked when 

5 It is removed from a group, and wherein the addition of a device to a group is a 
predetermined action if the added device is virtually marked. 

23. A controller for controlling devices In an automation system, said controller 
comprising; 

10 a radio frequency transmitter for transmitting signals, 

a radio frequency receiver for receiving signals, 

a memory for storing data representing a controller identifier identifying the 
controller and storing data representing a device table holding device identifiers of 
devices controlled by the controller, 
15 - a processing unit for administering the reception and transmission of signals and 
being adapted to read data from and store data in the memory, 

wherein the processing unit of the controller comprises means for generating a first signal 
for instructing a first device to discover other devices within its range, said first signal 
20 comprising the device Identifier of the first device as a destination identifier, a list of device 
identifiers from the device table, and instructions to the first device to generate and 
transmit signals to the devices from said fist for determining which devices from said list 
can be readied from the first device, 

25 24, A device to be controlled by a controller in an automation system comprising a plurality 
of devices, said device comprising: 

a radio* frequency receiver for receiving signals* 

a radio frequency transmitter for transmitting signals, 

a memory for storing data representing a device Identifier Identifying the device 
30 and storing other data, 

a processing unit for administering the reception and transmission of signals and 
being adapted to read data from and store data In the memory, 

wherein the processing unit of the device comprises means for; 
35 - upon receiving a first signal comprising its identifier as destination identifier, a list of 
device Identifiers, and instructions to the device to generate and transmit signals to 
devices from said list for determining which devices from said list can be reached from 
the device, generating second signals for each device identifier In the list, each second 
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signal comprising a device Identifier from the list as destination identifier and the 
device identifier of the device as source identifier, 

- acknowledging the reception of a second signal by generating a third signal comprising 
the source identifier of the received second signal as destination identifier and the 

5 destination identifier of the received second signal as source Identifier, and 

- upon receiving a third signal with Its identifier as destination identifier, storing data 
representing the source identifier of the third signal in its memory, 

25. A method for routing signals in an automation system network for controlling and 
10 monitoring devices comprising: 

- a plurality of devices to be controlled, each device comprising a memory storing data 
representing a device Identifier identifying the device and a processing unit for 
administering the reception and transmission of signals, 

- a controller comprising a memory storing data representing a controller Identifier 

15 identifying the controller, storing data representing a routing table indicating for each 
of the plurality of devices, other devices which each device can successfully transmit 
signals to and receive signals from, and storing data representing a most used entry 
point list being an ordered list indicating the device identifiers of the number,, N, of 
devices that have the highest transmission success counter corresponding to the 

20 number of successful transmission from the controller to a device minus the number of 
failed transmissions from the controller to the device, and a processing unit for 
administering the reception and transmission of signals and being adapted to read data 
from and store data in the memory, 

25 said method comprising the steps of; 

A. transmitting a first signal from the controller to a specified device at least once, said 
signal comprising the identifier of the specified device as a destination identifier, 

B. if said first signal is received by the specified device, transmitting an acknowledgement 
30 signal from the specified device to the controller 

C s if no acknowledgement signal is received by the controller, then choosing the first 
device from the most used entry point list as a first repeating device 

D, determining a route to the specified device in the routing table, the route using one or 
more repeating devices, the first of which Is the first repeating device, 
35 B. transmitting a second routed signal from the controller at least once, said signal 
comprising the Identifier of the specified device as a destination identifier and the 
identifiers of the one or more repeating devices from the route determined in step D as 
repeater Identifiers, 
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F. transmitting a routed acknowledgement signal from the specified device to the 
controller upon reception of the routed second signal, and 

G. as long as no routed acknowledgement signal Is received by the controller from the 
specified device, then repeating steps D, E, and F for N-l times using the second, 

5 third, Nth device from the most used entry point fist as a first repeating device. 

26. A method according to claim 25, wherein the memory of the controller further stores 
data representing a preferred repeater list Indicating one or more devices which together 
can route a signal from any device in the routing table to any other device in the routing 

10 table, and wherein the method further comprises the steps of: 

H. if no routed acknowledgement signal of the Nth second routed signal Is received by the 
controller from the specified device, then choosing the first device from the preferred 
repeater list that is not In the most used entry point list as a first repeating device, 

15 L determining a route to the specified device In the routing table, the route using one or 
more repeating devices, the first of which is the first repeating device, 
;h transmitting a second routed signal from the controller, said signal comprising the 

identifier of the specified device as a destination Identifier and the identifiers of the one 
or more repeating devices from the route determined in step H as repeater identifiers, 

20 K, transmitting a routed acknowledgement signal from the specified device to the" 
controller upon reception of the routed second signal, and 
L. as long as no routed acknowledgement signal Is received by the controller from the 
specified device, then repeating steps H, I, and J for each device in the preferred 
repeater list using the corresponding device from the preferred repeater list as a first 

25 repeating device. 

27. A method according to claim 25 or 26, wherein the processing units of each of the 
plurality of devices are further adapted to provide an output to, or receive an Input from, 
an appliance operationally connected to the device, the method further comprising the 

30 steps of: 

transmitting a third signal from the controller, the third signal comprising at least one 
destination Identifier corresponding to the identifier of a destination device or destination 
controllers, Information related to the operation of a device or an appliance connected to a 
35 device, and one or more repeater identifiers corresponding to device Identifiers one or 
more signal repeating devices, 

receiving the third signal at one of said plurality of devices, 
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if the at least one destination identifier corresponds to the device Identifier of the receiving 
device, then processing said information in the processing unit of the device, and 

If one of the one or more repeater identifiers correspond to the device identifier of the 
5 receiving device, then transmitting a fourth signal holding said at least one destination 
Identifier and said information. 

28. A method according to claim 27 , wherein the third signal is transmitted by the 
controller, the at least one destination identifier comprised in the third signal is a device 

10 identifier, and wherein the information comprised in the third signal comprises Instructions 
to a processing unit of the destination device to provide an output to, or receive an Input 
from, the appliance connected to the destination device, 

29. A method according to claim 27, wherein the third signal Is transmitted by a device, 
15 wherein the at least one destination identifier comprised In the third signal is a controller 

identifier, and wherein the information held by the third signal Is related to a state or a 
reading of the device transmitting the third signal* 

30. A method according to claims 27, further comprising the step of, upon receiving a third 
20 or a fourth signal at a device or a controller, generate and transmit a first acknowledge- 

ment signal having the identifier of the device or controller transmitting the third or fourth 
signal as destination identifier. 

31. A method according to claim 30, wherein the first acknowledgement signal comprises a 
25 destination identifier and one or more repeater identifiers, the method further comprising 

the staps of receiving said first acknowledgement signai at a device and If one of the one 
or more repeater identifiers correspond to the device identifier of the receiving device, 
then transmitting a second acknowledgement signal holding said destination identifier. * 
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